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Abstract. We consider the Coxeter transformation in the context of the McKay corre- 
spondence, representations of qnivcrs, and Poincare series. 

We study in detail the Jordan forms of the Coxeter transformations and prove shearing 
formulas due to Subbotin and Sumin for the characteristic polynomials of the Coxeter 
transformations. Using shearing formulas we calculate characteristic polynomials of the 
Coxeter transformation for the diagrams 12,3,^., Ta^a^^, I2,4,t-) prove J. S. Frame's formulas, 
and generalize R. Steinberg's theorem on the spectrum of the afhne Coxeter transformation 
for the multiply-laced diagrams. This theorem is the key statement in R. Steinberg's proof 
of the McKay correspondence. For every extended Dynkin diagram, the spectrum of the 
Coxeter transformation is easily obtained from R. Steinberg's theorem. 

In the study of representations 7r„ of SU{2), we extend B. Kostant's construction of a 
vector-valued generating function 

PG{t) = ([PG{t)]o,[PG{t)]l,...,[PG{t)]r). 

B. Kostant's construction appears in the context of the McKay correspondence and gives a 
way to obtain multiplicities of indecomposable representations pi of the binary polyhedral 
group G in the decomposition of 7r„|G. In the case of multiply-laced graphs, instead of inde- 
composable representations pi we use restricted representations and induced representations 
of G introduced by P. Slodowy. Using B. Kostant's construction we generalize to the case 
of multiply-laced graphs W. Ebeling's theorem which connects the Poincare series [Paitjjo 
and the Coxeter transformations. According to W. Ebeling's theorem 

where x is the characteristic polynomial of the Coxeter transformation and x is the charac- 
teristic polynomial of the corresponding affine Coxeter transformation. 

Using the Jordan form of the Coxeter transformation we prove a criterion of V. Dlab 
and C. M. Ringcl of regularity of quiver representations, consider necessary and sufficient 
conditions of this criterion for extended Dynkin diagrams and for diagrams with indefinite 
Tits form. 



In memory of V. F. Subbot 
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CHAPTER 1 



Introduction 



...A second empirical procedure for 
finding the exponents was discovered by 
H. S. M. Coxeter. He recognized that 
the exponents can be obtained from a 
particular transformation 7 in the Weyl 
group, which he had been studying, 
and which we take the liberty of calling 
a Coxeter-Killing transformation... 



B. Kostant, |Kos591 p.974], 1959. 



1.1. The three historical aspects of the Coxeter transformation 

The three areas, where the Coxeter transformation plays a dramatic role, are: 

• the theory of Lie algebras of the compact simple Lie groups; 

• the representation theory of algebras and quivers; 

• the McKay correspondence. 

A Coxeter transformation or a Coxeter element is defined as the product of all the refiec- 
tions in the root system of a compact Lie group. Neither the choice of simple roots nor the 
ordering of refiections in the product affects its conjugacy class, see [ Boj Ch.5,§6], see also 
Remark 16.101 H. S. M. Coxeter studied these elements and their eigenvalues in [Co xSlj . 

Let h be the order of the Coxeter transformation (called the Coxeter number), \A\ the 
number of roots in the corresponding root system A, and / the number of eigenvalues of the 
Coxeter transformation, i.e., the rank of the Cartan subalgebra. Then 



This fact was empirically observed by H. S. M. Coxeter in |Cox51j and proved by A. J. Cole- 
man in |Col58j . One can also find a proof of this fact in B. Kostant's work |Kos59| p. 1021]. 
H. S. M. Coxeter also observed that the order of the Weyl group is equal to 



where the rrii are the exponents of the eigenvalues of the Coxeter transformation, and the 
factors rrii + 1 are the degrees of I basic polynomial invariants of the Weyl group. Proofs 
of these facts were obtained by C. Chevalley jCh55] and other authors; for historical notes, 
see jBoj, |Kos59j . 

Let Z\+ C be the subset of positive roots, let 

(3 = niai H h niai, 

where G Z^+, be the highest root in the root system A. The Coxeter number h from (jl.lll 
and coordinates rii of j3 are related as follows: 



hi 



A\. 






h = ni + n2 -\ h n/ + 1. 
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Observation jini) is due to H. S. M. Coxeter lCox49t p.234], see also |Sth59l Th.1.4.], |Bol 
Ch.6, 1, §ll,Prop.31]. 

The Coxeter transformation is important in the study of representations of algebras, 
quivers, partially ordered sets (posets) and lattices. Their distinguished role in this area is 
related to the construction of the Coxeter functors given by I. N. Bernstein, I. M. Gelfand, 
V. A. Ponomarev in |BGP73] . Further revelation of the role of Coxeter functors for rep- 
resentations of algebras is due to V. Dlab and C. M. Ringel |DR76j : for a construction of 
the functor DTt, see M. Auslender , M. I. Platzeck and 1. Reiten |AiiPR79j , |AuRS95] . 
For an application of the Coxeter functors in the representations of posets, see |Drz74j : for 
their applications in the representations of the modular lattices, see |GP74.j . jGP76j . 

Another area where the affine Coxeter transformations appeared is the McKay corre- 
spondence — a one-to-one correspondence between finite subgroups of SU{2) and simply- 
laced extended Dynkin diagrams. Affine Coxeter transformations play the principal role 
in R. Steinberg's work [Btb85^ on the proof of the McKay correspondence. B. Kostant 
( |Kos84] ) obtains multiplicities of the representations related to the concrete nodes of the 
extended Dynkin diagram from the orbit structure of the affine Coxeter transformation, see 

In this work we only consider two areas of application of the Coxeter transformation: 
representations of quivers and the McKay correspondence. We do not consider other areas 
where the Coxeter transformation plays an important role, such as the theory of singularities 
of differentiable maps (the monodromy operator coincides with a Coxeter transformation, 
see, e.g., jiA'C75j, Gu76j, ArGV86 , [EbGu99 ), Alexander polynomials, pretzel knots, 
Lehmer's problem, growth series of Coxeter groups (see, e.g., |Lev66j . |Jlir02 , GHOj, 
|McM02p . 



1.2. A brief review of this work 
In Ch|21 we recall some common definitions and notions. 

In ChOJ we establish general results about the Jordan form and the spectrum of the 
Coxeter transformation. 

In Ch|31 we give the eigenvalues of the affine Coxeter transformation. After that we prove 
some shearing formulas concerning the characteristic polynomials of the Coxeter transfor- 
mation. The main shearing formula is the Subbotin-Sumin splitting along the edge formula 
which is extended in this chapter to multiply-laced diagrams. One of applications of shearing 
formulas is a construction of characteristic polynomials of the Coxeter transformation for 
the hyperbolic Dynkin diagrams 72^3^^, ^3,3,r and T2^4^r- Two Frame formulas from |Fr51j 
(see Remark 14.131 and Proposition 15. 13^ are easily obtained from shearing formulas. 

In Ch|SJ we generalize a number of results appearing in a context of the McKay corre- 
spondence to multiply-laced diagrams. First, we consider R. Steinberg's theorem playing 
the key role in his proof of the McKay correspondence. Essentially, R. Steinberg observed 
that the orders of eigenvalues of the affine Coxeter transformation corresponding to the ex- 
tended Dynkin diagram F coincide with the lengths of branches of the corresponding Dynkin 
diagram F, |8tb851 p.591,(*)]. 

Further, in Ch|21 we move on to B. Kostant 's construction of a vector- valued generating 
function Pcif) |Kos84j . Let G be a binary polyhedral group, let pi, where i = 0, . . . ,r, 
be irreducible representations of G corresponding by the McKay correspondence to simple 
roots ai of the extended Dynkin diagram, let 7r„, where n = 0, 1, ... , be indecomposable 
representations of SU{2) in the symmetric algebra Sym"(C^), where Sym"(y) is the nth 
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symmetric power of V. Let mi{n) be multiplicities in the decomposition 

r 

G' = ^mi(n)pi; (1.4) 



i=0 

set 



'^mi{n)ai. (1.5) 



1=0 

Then the Kostant generating function is defined as the following vector-valued function: 



oo 



Pa{t) = ([Pc(t)]o, [PG{t)]i, [PcitM := J] (1.6) 

n=0 

In particular, [Pg('^)]o is the Poincare series of the algebra of invariants Sym(C^)'^, i.e., 

[PG{t)]o = P{Sym{CT,t). (1.7) 

B. Kostant obtained explicit expression for the series [PG(t)]o, and therefore found a way to 
calculate the multiplicities rriiin). In Chl^l we extend B. Kostant's construction to the case of 
multiply-laced graphs. For this purpose, we use P. Slodowy's generalization [S180', App.III] 
of the McKay correspondence to the multiply-laced case. The main idea of P. Slodowy is 
to consider the pair of binary polyhedral groups H <G and their restricted representations 
p 1^ and induced representations r instead of the representations pi. 

In Appendix we study in detail P. Slodowy's generalization for the case of the binary 
octahedral group O and the binary tetrahedral group T, where T<0. The generalization of 
the McKay correspondence to the multiply-laced case is said to be the Slodowy correspon- 
dence. 

Generally, one can speak about the McKay- Slodowy correspondence. 

Finally, in ChJ^we generalize to the multiply-laced case W. Ebeling's theorem [Ebl02J: it 
relates the Poincare series [Pg(^)]o and the Coxeter transformations. According to W. Ebel- 
ing's theorem, 

lPc{t)]o = |||, (1.8) 

where x is the characteristic polynomial of the Coxeter transformation C and x is the char- 
acteristic polynomial of the corresponding affine Coxeter transformation C^, see Theorem 

Em 

The results of ChEJand ChlHlare published for the first time. 

In Chini using results on the Jordan form of the Coxeter transformation we prove a 
criterion of V. Dlab and CM. Ringel of regularity of quiver representations, we consider 
necessary and sufficient conditions of this criterion for extended Dynkin diagrams and for 
diagrams with indefinite Tits form. 



1.3. The Spectrum and the Jordan form 

1.3.1. The Jordan form and reduction to the golden pair of matrices. In this 
work we review the research started 30 years ago in the teamwork with V.F. Subbotin and 
discuss the Jordan form, and the spectrum of the Coxeter transformation. We show that 
the study of eigenvalues of the Coxeter transformation reduces to the study of the golden 
pair of matrices satisfying conditions of the Perron- Frobenius theorem |MM64j . |Ga90j and 
having other nice properties. 
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In §3 we recall (see ()3.2|1 . ()3.4|1 . ()3.fi|l ) that Cartan matrix can be represented in the 
form 

I 2B for K symmetric, see (13.21] ,^ 
K = < (1.9) 

I TB for K symmetrizable, see ()3.4|) . 

where T is a diagonal matrix, B is a symmetric matrix. For simply-laced (resp. multiply- 
laced) graphs, the golden pair of matrices is 

DD^ and D^D (resp. DF and FD), 

where the matrices D and F are found from the expressions 

B = f) (1-1°) 



for the simply-laced case and 

2F 24 
for the multiply-laced case. 

The mentioned reduction method works only for trees (they have symmetrizable Cartan 
matrices) and for graphs with even cycles. In ^4.21 we give some bibliographical remarks 
regarding generalized Cartan matrices. 

According to Proposition 13. 3^ relation ()3.17j) . the corresponding eigenvalues Xf'2 of Cox- 
eter transformations are 

Af:2 = 2ipi-l± 2^/ip,{ipi - 1), 

where the (pi are the eigenvalues of DD^ and D^D. 

One of the central results of this work is Theorem 13.141 Fig. I3.3|l on Jordan form 

1) The Jordan form of the Coxeter transformation is diagonal if and only if the Tits form 
is non- degenerate. 

2) IfB is nonnegative definite, B > (F is an extended Dynkin diagram), then the Jordan 
form of the Coxeter transformation contains only one 2x2 Jordan block. All eigenvalues Aj 
lie on the unit circle. 

3) // B is indefinite and degenerate, then the number of two-dimensional Jordan blocks 
coincides with dimkerB. All other Jordan blocks are 1x1. There is simple maximal Xf^ 
and simple minimal eigenvalues such that 

Af > 1, Ar < 1. 



C. M. Ringel [Rin94J generalized the result of Theorem 13.141 for non-symmetrizable 
Cartan matrices, sec ^4.21 

1.3.2. An explicit construction of eigenvectors. The eigenvalues are roots 
of unity. An important point of this work is an explicit construction of eigenvectors and 
adjoint vectors of the Coxeter transformation — the vectors that form a Jordan basis, see 
Proposition 13.91 [SuSt75[ ISuSt78j . This construction is used to obtain the necessary and 
sufficient condition for regularity of representations [SuStTSl ISuSt78j . This condition was 
also found by V. Dlab and CM. Ringel, |DR76j . see EH 

The eigenvalues for all cases of extended Dynkin diagrams are easily calculated using a 
generalized R. Steinberg theorem (Theorem 15. 5j] and Table 11.21 
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Theorem l4. H and Table summarize this calculation as follows ( |SuSt79|. IStSlj. ISt82a|. 

mm)- 

the eigenvalues of the Coxeter transformation for any extended Dynkin diagram are roots 
of unity. 

The case of An is considered in the According to formula ()4.5p . the characteristic 
polynomial of the Coxeter transformation for 2„ is ([MeSu82], |Men85j . |Col89j . |8hi00j . 

(A"-'=+i-i)(A'=-l), 

where k is the number characterizing the conjugacy class of the Coxeter transformation. For 
An, there are [n/2] characteristic polynomials |Col89j . (see §4.2|1 . but, for all these cases, 
the eigenvalues of the Coxeter transformation are roots of unity. 



1.3.3. Study of the Coxeter transformation and the Cartan matrix. To study 
of the Coxeter transformation is almost the same as to study of the Cartan matrix. The 
Cartan matrix and the matrix of the Coxeter transformation (more precisely, the bicolored 
representative of the conjugacy class of the Coxeter transformation, ^3.1.3p are constructed 
from the same blocks, see relations ()3.2j) . ()3.4j) . 

By Proposition 13.11 the eigenvalues A of the Coxeter transformation and the eigenvalues 
7 of the matrix B of the quadratic Tits form are related as follows: 

By Corollarv 13.101 the Jordan form of the Coxeter transformation is diagonal if and only if 
the Tits form is nondegenerate. 

It seems that the Coxeter transformation contains more information than the Cartan ma- 
trix, namely, the Coxeter transformation contains additional information about orientation, 
see ^2.(il and considerations on the graphs containing cycles in ^4.21 

The Coxeter transformation and the Cartan matrix are also related to the fixed points 
and anti-fixed points of the powers of the Coxeter transformation. This connection is given 
by means of the Chebyshev polynomials in Theorem IB. 191 ( ;SuSt82j ) . 



1.3.4. Monotonicity of the dominant eigenvalue of the golden pair. According 
to Corollary 13. 7^ the matrices DD^ and D^D have a common simple positive eigenvalue 
(fi, the maximal eigenvalue. This eigenvalue is said to be the dominant eigenvalue. The 
dominant eigenvalue ipi is a certain characteristic of the graph F. In Proposition 13.111 we 
show that if any edge is added to F, then this characteristic only grows. The same is true 
for the maximal eigenvalue Af^, see Proposition 13.31 relation ()3.17p . 

Problem. Is the dominant eigenvalue an invariant of the graph in the class of trees, T, 
i.e., is there one-to-one correspondence between the dominant eigenvalue and the graph if 
the Tits form of the graph is indefinite? 

If there exist two graphs Fi and F2 with the same dominant eigenvalue ipi, and 6 is the 
assignment of the dominant eigenvalue to a graph, then what class of graphs T/6 we obtain 
modulo the relation given by 67 



This problem is solved in this work for the diagrams 72,3,^, ^s.s.r, 72,4,r, see Propositions 
O^IOTllTOl and Tables 01 B31R1)1 in M 
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1.4. Shearing formulas and the diagrams Tp g ,. 

1.4.1. Shearing formulas for the characteristic polynomial. There is a number 
of recurrent formulas used to calculate the characteristic polynomial of the Coxeter transfor- 
mation of a given graph in terms of characteristic polynomials of the Coxeter transformation 
of the graph's components. Subbotin and Sumin proved the formula of splitting along the 
edge PuSum82] : 

x{r, A) = x{ri, X)x{r2, x) - xx{ri\a, x)x{r2\(3, A). (1.12) 

The proof of the Subbotin- Sumin formula is given in Proposition 14. 71 
Another formula ([KMSS83 ) is given in Proposition I4.1()l 
V. Kolmykov kindly informed me that the following statement holds: 

Proposition 1.1. If X is the eigenvalue of Coxeter transformations for graphs A cind 
/2, then X is also the eigenvalue of the graph F obtained by gluing A and A- 

For details, see Proposition 14.111 

In Proposition 14.81 we generalize formula ()1.12j) to the multiply-laced case. The formula 
of splitting along the weighted edge holds: 

x{r, A) = A'(A, X)x{r2, A) - pxx{r,\a, x)x{r2\(3, A), (1.13) 

where p is the ratio of the lengths of the roots, corresponding to the endpoints of the split 
edge. Corollary 14.91 deals with the case where A contains only one point. In this case, we 
have 

X{r, A) = -(A + 1)A'(A, A) - pAA'(A\«, A). (1.14) 

A formula similar to p.l3p can be proved not only for the Coxeter transformation, but, 
for example, for the Cartan matrix, see E. B. Vinberg's paper |Vin85[ Lemma 5.1]. See also 
Remark 14.131 concerning the works of J. S. Frame and S. M. Gussein-Zade. 



1.4.2. An explicit calculation of characteristic polynomials. We use recurrent 
formulas ()1.12j) - ()1.14|) to calculate the characteristic polynomials of the Coxeter transfor- 
mation for the Dynkin diagrams and extended Dynkin diagrams. 

The characteristic polynomials of the Coxeter transformations for the Dynkin diagrams 
are presented in Table [TTTl For calculations, see ^5.2[ 

The characteristic polynomials of the Coxeter transformations for the extended Dynkin 
diagrams are presented in Table 11.21 The polynomials Xn from Table 11.21 are characteristic 
polynomials of the Coxeter transformation for the Dynkin diagram An- 

defined (see j j4.3l and Remark [4. 12|) to be 

Xn = = A" + A"-i + ... + A^ + A + 1. 



For calculations of characteristic polynomials for the extended Dynkin diagrams, see ^5.11 
andgSZa 
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Table 1.1. Characteristic polynomials, Dynkin diagrams 



Dynkin 
diagram 


Characteristic 
polynomial 


Form with 
denominator 


An 


A" + A"-^ + • • • + A + 1 


Xn+l _ I 

A- 1 




A" + l 




Dn 


A" + A"-i + A + 1 


(A + l)(A"-i + l) 


Eq 


A^ + A^ - A^ + A + 1 


(A^ + 1) (A3 - 1) 
(P + 1) (A - 1) 




A^ + A^ - A^ - A3 + A + 1 


(A + 1)(A^ + 1) 
(A3 + 1) 


Eg 


A« + A^ - A^ - A^ - A3 + A + 1 


(Ai5 + i)(A + i) 
(A5 + 1)(A3 + 1) 


F4 


A^ - A2 + 1 


A^ + l 
A2 + 1 


G2 


A^ - A + 1 


A3 + 1 
A + 1 
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Table 1.2. Characteristic polynomials, extended Dynkin diagrams 



Extended 

LJyLl.iS.lLl. 

diagram 


Characteristic 

JJ Uiy llUllil cil 


Form with 

Xi 


Class 
9 


Da 


(A-1)2(A + 1)3 


(A - l?xl 





Dn 


(A"-2-l)(A-l)(A + l)2 


(A - lfxn-,xl 







(A3_1)2(A + 1) 


(A - Ifxlxi 





Ej 


(A^-1)(A3-1)(A + 1) 


(A - 1)^X3X2X1 







(A^-1)(A3-1)(A + 1) 


(A - 1)^X4X2X1 







(A"-i-l)(A2-l) 


(A - l)^Xn-2Xl 


1 


-^41 , -^42 


(A^-1)(A^-1) 


(A - 1)^X2X1 


1 




(A"-1)(A-1) 


(A - l?Xn-l 


2 


G2I, G22 


(A-1)2(A + 1) 


(A-l)V 


2 


Aii,Ai2 


(A-1)^ 


(A -1)2 


3 



1.4.3. Formulas for the diagrams ^2,3,^, T3 3 T2,4,,.. For the three classes of dia- 
grams — 72,3,r, ^3,3,r, 72,4,r — explicit formulas of characteristic polynomials of the Coxeter 
transformations are obtained, see §2.5[ Fig. 12.31 

The case of T2^3^r, where r > 2, contains diagrams D^, Eq, Ej, Eg, Eg, Eiq, and so we call 
these diagrams the En-series, where n = r + 3. The diagram ^2^3^ is hyperbolic, (see ^2.5p 
and, for all r > 3, we have 

r 

x{T2,3,r) = X'^' + -Y^X' + X + l, (1.15) 

j=3 

see ()4.22|1 and Table l474l The spectral radius of x(^2,3,r) converges to the Zhang number^ 

+ (/--./^^ 1.324717..., (1.16) 

V 2 V 108 V 2 V 108 ' ^ ^ 

^Hereafter we give all such numbers with six decimal points. 
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as r — s> oo, see Proposition 14.151 and Remark 14. Ifil The number ()l.lfj|l is also the smallest 
Pisot number, see §B.21 

The case of T3 3 where r > 2, contains diagrams Eq,Eq, and so we call these diagrams 
the EQ^n- series, where n = r — 2. The diagram T3 3 4 is hyperbolic, (see ^2.5|) and, for all 
r > 3, we have 

r 

x{T3,3,r) = + A'-+=' - 2A"+^ - 3 ^ Y - 2A=^ + A + 1, (1.17) 
see ()4.27|) and Table 1^31 The spectral radius of x(^3,3,r) converges to 

^ ^ 1.618034..., 

2 

as r — »• 00, see Proposition 14. 171 

The case of T2^i^ri where r > 2, contains diagrams Dq, Ej, Ej, and so we call these 
diagrams the Ej^n-series, where n = r — 3. The diagram T2,4,5 is hyperbolic, (see §2.5|1 and, 
for all r > 4, we have 

r 

x(T2,4,r) = A'^^^ + - - 2 5^ Y - A=^ + A + 1, (1.18) 

j=4 

see ()4.35|) and Table The spectral radius of x(^2,4,r) converges to 

1 3(58 7^ 3^58 7^ ^ ^^^^^^ 

- + \ h \ h A/ \ ^ 1.465571... 

3 V 108 V 108 V 108 V 108 

as r ^ 00, see Proposition 14.191 



1.5. Coxeter transformations and the McKay correspondence 

1.5.1. The generalized R. Steinberg theorem. Here we generalize R. Steinberg's 
theorem concerning the mysterious connection between lengths of branches of any Dynkin 
diagram and orders of eigenvalues of the affine Coxeter transformation. R. Steinberg proved 
this theorem for the simply-laced case in [Stb85i p.591,(*)]; it was a key statement in his 
explanation of the phenomena of the McKay correspondence. 

We prove the R. Steinberg theorem for the simply-laced case in ^5.11 Theorem 15.11 The 
multiply-laced case (generalized R. Steinberg's theorem) is proved in ^5.3.21 Theorem 15.51 
Essentially, the generalized R. Steinberg theorem immediately follows from Table 11.21 

Theorem 1.2 (The generalized R. Steinberg theorem). The affine Coxeter transforma- 
tion with the extended Dynkin diagram t has the same eigenvalues as the product of some 
Coxeter transformations of types Ai, where i E {p — l,q — l,r — 1} and matches to (3 — g) 
branches of the corresponding Dynkin diagram F, where g is the class number ( 15. ,9,^) of F. 
In other words, 

For g = 0, the product Xp-iXg-iXr-i, is taken. 
For g = I, the product Xp-iXq-ii is taken. 
For g = 2, the product consists of only from Xp-i- 
For g = 3, the product is trivial (= 1). 

For details, see Theorem 15.51 
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1.5.2. The Kostant generating functions and W. Ebeling's theorem. Now we 

consider B. Kostant's construction of tlie vector-valued generating function Pcit) |Kos84j . 
Let G be a binary polyhedral group, and pi, where i = 0, . . . ,r, irreducible representations 
of G corresponding due to the McKay correspondence to simple roots ctj of the extended 
Dynkin diagram; let 7r„, where n = 0,1,..., be irreducible representations of SU{2) in 
Sym"(C^). Let mi{n) be multiplicities in the decomposition 

r 

n„]G = '^mi{n)pi, (1.19) 

and so mi{n) =< irn\G,pi >; set 

r 

Vn = '^mi{n)ai = ^ ... | (1.20) 

i=0 



i=0 




Then 



/ V mo(n)t" \ 

PG{t) = y^Vne= ... . (1.21) 

E mr{n)t'' 

\ n=0 / 



n=0 



Thus, Pcit) = {[PG{t)]Q,[PG(t)]i, . . . ,[PG{t)]ry is a vector-valued series. In particular, 
[Pg'(^)]o is the Poincare series of the algebra of invariants Sym(C^)'-^, i.e., 

[PG{t)]o = P{Sjm{CT,t). (1.22) 

B. Kostant obtained explicit formulas for the series [Pg(^)]o; and therefore a way to 
calculate the multiplicities m,i{n). B. Kostant's construction is generalized in Ch. Elto the 
multiply-laced case. For this purpose, we use the P. Slodowy generalization |S180l App.III] 
of the McKay correspondence to the multiply-laced case. 

The main idea of P. Slodowy is to consider a pair of binary polyhedral groups H < 
G and their restricted representations p |^ and induced representations t |^ instead of 
representations pi. In Appendix |Xl we study in detail P. Slodowy 's generalization for the 
pair T<0, where O is the binary octahedral group and T is the binary tetrahedral group. We 
call the generalization of the McKay correspondence to the multiply-laced case the Slodowy 
correspondence. Finally, in Ch. we generalize to the multiply-laced case W. Ebeling's 
theorem [ Ebl02j which relates the Poincare series [-Pg(^)]o and the Coxeter transformations. 

First, we prove the following proposition due to B. Kostant |Kos84j . It holds for the 
McKay operator and also for the Slodowy operator. 

Proposition 1.3 (B. Kostant |Kos84j ). If B is either the McKay operator A or the 
Slodowy operator A or A"^ , then 

BVn = Vn^l + Vn+l- 

For details, see Proposition 15.101 in ^5.4.21 

Theorem 1.4 (generalized W. Ebeling theorem, |Ebl02j ). Let G be a binary polyhedral 
group and [Pg(^)]o the Poincare series l\5. 5,^) of the algebra of invariants Sym(C^)*^. Then 

detMo(t) 



[PGit)]o 



det M{t) 
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where 

detM(t) = det|t^/-Ca|, detMo(t) = det\t^I -C\, 

and where C is the Coxeter transformation and is the corresponding affine Coxeter trans- 
formation. 

In Theorem II .41 the Coxeter transformation C and the affine Coxeter transformation Ca 
are related to the binary polyhedral group G. For the multiply-laced case, we consider a pair 
of binary polyhedral groups H<\G and C, Cq are related again to the group G. We generalize 
W. Ebeling's theorem for the multiply-laced case, see Theorem 15.121 For definition of the 
Poincare series for the multiply-laced case, see ()5.56p from ^5.4. II and Remark 15.81 

1.6. The regular representations of quivers 

1.6.1. Finite-type, tame and wild quivers. In |BGP73] . Bernshtein, Gelfand and 
Ponomarev introduced regular representations of quivers, i.e., representations that never 
vanish under the Coxeter transformations. More precisely, let V be any representation in 
the category of representations C{r, A) of the graph F with an orientation Z\, and let ^P"*", 
<P~ be the Coxeter functors f jBGP73] . |DR76j ). The representation V is said to be regular 
if 

{<^+)\$-f{<\imV) = {$-)\dimV) = dimV for all k e Z. (1.23) 

The Dynkin graphs do not have regular representations; in the category of graph represen- 
tations, only a finite set of irreducible representations is associated to any Dynkin diagram. 
Graphs with such property are called finite type quivers. According to P. Gabriel's theorem 
|Gab72j . a quiver is of finite type if and only if it is a (simply laced) Dynkin diagram. 

In the category of all representations of a given quiver, the regular representations are the 
most complicated ones; they have been completely described only for the extended Dynkin 
diagrams which for this reason, in the representation theory of quivers, were called tame 
quivers r |Naz78| . |nR76p . 

Any quiver with indefinite Tits form B is wild, i.e., the description of its representations 
contains the problem of classifying pairs of matrices up to simultaneous similarity; this 
classification is hopeless in a certain sense, see |GP69!. [D rz80] . 

By fll.23|) . the representation V is regular if and only if 

C'=(dim\/) > for all A; G Z, (1.24) 
see jDR76] . |SFf5] . |SuSt75|. !SuSt78j . 

1.6.2. The Dlab-Ringel defect 6 and Z\-defect p. In jStTS], |8u8t75j . |8u8t78j . 

the linear form Pa'{z) was considered, see Definition 16.41 For the simply-laced case, it is 
defined as 

PA'iz)=<Tz,z^ >, (1.25) 

and for the multiply-laced case as 

p^,{z) =<Tz,z^'' > . (1.26) 

Here z^ is the eigenvector of the Coxeter transformation corresponding to eigenvalue 1, and 
z^"^ is the eigenvector corresponding to eigenvalue 1 of the Coxeter transformation for the 
dual diagram r"^; v denotes the dual vector to v obtained from v by changing the sign of the 
Y-component (see Definition I6.2|l . 

The linear form pA'{z) is said to be the A' -defect of the vector z, or the defect of the 
vector z in the orientation A' . 
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In [DR76' , V. Dlab and C. M. Ringel introduced the defect Sa' obtained as the solution 
to the following equation, see ()(i.2()|l : 

In Proposition I6.6t |St85j we show that the Dlab- Ringel defect Sa' coincides with the 



Z\ '-defect pa'- 

1.6.3. Necessary and sufficient conditions of regularity. In Theorem 16.51 proved 
by Dlab-Ringel [ I3R76| and by Subbotin-Stekolshchik jSuSt75| . |SuSt78| . we show the 
necessary condition of regularity of the representation V: 

If dim V is the regular vector for the extended Dynkin diagram F 
in the orientation A' , then 

PA'{dimV) = 0. (1.27) 

In Proposition iniHl (for the bicolored orientation) and in Proposition (for an arbitrary 
orientation A') we show that (see j5t82 ) 

the condition \1.21 ) is also sufficient if d\mV is a positive root in the root system 
associated with the extended Dynkin diagram F. 

To prove the sufficient condition of regularity, we study the transforming elements in- 
terrelating Coxeter transformations for different orientations. Here, Theorem 16. IH |St82j . 
plays a key role. Proposition 16.91 and Theorem 16.111 vield the following: 

1) Let Z\', A" be two arbitrary orientations of the graph F that differ by the direction of 
k edges. Consider a chain of orientations, in which every two adjacent orientations differ by 
the direction of one edge: 

Z\' = Z\o,Z\i,^2,...,^fc-i,^fe = ^". 
Then, in the Weyl group, there exist elements Pi and Si, where i = 1,2, k, such that 

Cao = PiSi, 
Cai = SiPi = P2S2, 

Ca^ = SkPk- 

2) T~^C^/T = C^// for the following k + 1 transforming elements T := T^: 

Tl = PiP2Pz---Pk-2Pk-lPk) 
T2 = PiP2Pz---Pk-2Pk-lSj^ \ 
T3 = PlP2P3---Pk-2Sf,\Si^ \ 

Tk-i = PiP2s-^ ^■■■Sk-2'^k-i'^k ^ 

m p Q-l Q-1 Q— 1 c-1 c— 1 

Ik — ^1^2 '^■3 ' 

rp C^l 

-Lk+l — Jl ^2 "^S ■■■'Jk-2'^k-l'^k ■ 

In addition, for each reflection cTq, there exists a Tj whose decomposition does not contain 
this reflection. 

3) The following relation holds: 

rri rri-1 _ r-iq-p 

-'■p-'-q ~ ^A' ■ 



1.6. THE REGULAR REPRESENTATIONS OF QUIVERS 



25 



For the graph F with indefinite Tits form B, we prove the following necessary condition 
of regularity, see Theorem l(i.7l fS uSt75j , |SuSt78j : 
If z is the regular vector in the orientation A', then 

< Tz, > < 0, < Tz, z^> > 0, 

where and are the dual vectors (Definition 16 .21) to the vectors z"^ and z"^ corresponding 
to the maximal eigenvalue ip"^ = ip^"-^ of DD^ and D^D, respectively, see ^6.41 

Similar results were obtained by Y. Zhang in Zh89| Prop. 1.5], and by J. A. de la Pena 
and M. Takane in |PT901 Th.2.3]. 

For an application of this necessary condition to the star graph, see ^6.6.41 



CHAPTER 2 



Preliminaries 

...Having computed the m's several 
years earlier I recognized them^ in 
the Poincare polynomials while 
listening to Chevalley's address at the 
International Congress in 1950. I am 
grateful to A. J. Coleman for drawing 
my attention to the relevant work of 
Racah, which helps to explain the 
"coincidence"; also, to J. S. Frame for 
many helpful suggestions... 

H. S. M. Coxeter, |Cox51l p.765], 1951 

2.1. The Cartan matrix and the Tits form 

Let K he a matrix with the following properties: |Mo68j . )Kac80j 

(CI) kii = 2 for i = 1, ..,n, 

(C2) -%GZ+ = {0,l,2,...}forz^j, 

(C3) kij = implies = for i,j = 1, ...,n. 

Such a matrix is called a generalized Cartan matrix. A matrix M is said to be symmetriz- 
able if there exists an invertible diagonal matrix T with positive integer coefficients and a 
symmetric matrix B such that M = TB. For example, any generalized Cartan matrix K 
whose diagram contains no cycles is symmetrizable f |Mo68| §3]). Any Cartan matrix whose 
diagram is a simply-laced diagram (even with cycles) is symmetrizable because it is sym- 
metric. In particular. An has a symmetrizable Cartan matrix. In this work we consider only 
diagrams without cycles, so the diagrams we consider have symmetrizable Cartan matrices. 

Let /o (resp. A) be the set of vertices (resp. edges) of the graph F. A valued graph 
{r,d) ( |DR76j . |AuRS95] ) is a finite set A (of edges) rigged with non-negative integers 
dij for all pairs i,jE dFi of the endpoints of the edges in such a way that da = and there 
exist numbers G N satisfying 

dijfj = djifi for all 2, j GG SA- (2.1) 
The rigging of the edges of A is depicted by symbols 

If dij = 1 = dji, we simply write 

i j 

There is, clearly, a one-to-one correspondence between valued graphs and symmetrizable 
Cartan matrices, sec AuRS95j. 

^The numbers mi, . . . , m„ are said to be exponents of the Weyl group. See H2.7.2I 
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A non-symmetric bilinear form Q defined on vectors-dimensions of the quiver represen- 
tation was independently introduced by Ringel jRin76j and Ovsienko and Roiter OR71j. 
The form Q has the following property important for the representations of quivers [Rin76] : 

Q(dimX,dimy) = dimHom(X, y) - dimExt^(X, F). (2.2) 
The Tits form is the quadratic form B given by the relation 

B{a) = Q{a,a). (2.3) 
The corresponding symmetric bilinear form is 

{a,(3) = ^{Q{a,(3) + Q{f3,a)). (2.4) 

Let B be the matrix of the quadratic form B. In the simply-laced case, 

K = 2B (2.5) 

with the symmetric Cartan matrix K. So, in the simply-laced case, the Tits form is the 
Cartan-Tits form. In the multiply-laced case, the symmetrizable matrix K factorizes 

K = TB, 

_ 2(a,, bj) _ 2iai,bj) (2-6) 

{ai,ai) ' {bj,bj) ' 

where T is a diagonal matrix with positive integers on the diagonal, the vectors Oj and bj 
are defined in ^3.1.21 see also ^3.1.31 

2.2. The Schwartz inequality 

Let B be the quadratic Tits form associated with an arbitrary tree graph (simply or 
multiply laced) and B the matrix of B. Let 

kerB = {x I Ba; = 0}. (2.7) 

Since (x, y) =< x, By >=< Bx, y >, it follows that 

ker B = {x \ {x,y) = for all y e Sp} C {x \ B{x) = 0}. (2.8) 

We will write B > (resp. i3 > 0) if i3 is positively (resp. nonnegative) definite. Let 
X, y G M", where n is the number of vertices in /q. Then the following Schwartz inequality 
is true: 

{x,y)'<B{x)B{y). (2.9) 

To prove ()2.9|) . it suffices to consider the inequality (x + ay,x + ay) > which is true for 
all a G M. Then the discriminant of the polynomial 

(x,x) + 2a{x,y) + a^{y,y) 

should be non-positive, whence ()2.9|1 . 

Over C, there exists x ^ kerB such that B{x) = 0. For example, the eigenvectors of the 
Coxeter transformation with eigenvalues A 7^ ±1 satisfy this condition because 

B{x) = B{Cx) = X^B{x). 

If B{x) = and x G M", then from ()2.9p we get {x,y) < and (x, —y) < 0, i.e., {x,y) = 
for all y G M". In other words, x G kerB. Taking ()2.8|) into account we see that if i3 > 0, 
then 

kerB = {x I i3(x) = 0}. (2.10) 
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2.3. The Dynkin diagrams and the extended Dynkin diagrams 

For the proof of the foUowing well-known characterization of the Dynkin diagrams and 
the extended Dynkin diagrams, see, e.g., |Boj . |DR76j : 

1) [r, d) is a Dynkin diagram if and only if its quadratic form is positive definite, see 
Fig.O 

2) {r, d) is an extended Dynkin diagram if and only if its quadratic form is nonnegative 
definite, see Fig. 12.21 

Remark 2.1. 1) All quadratic forms B fall into 3 non-intersecting sets 

(a) B is positive definite, i3 > (the Dynkin diagrams), 

(b) B is nonnegative definite, i3 > (the extended Dynkin diagrams), 

(c) B is indefinite. 

2) Consider two operations: 

2.1) "Add Edge": add a vertex and connect it with F by only one edge. We denote the 

A 

new graph f- 

2.2) "Remove Vertex": remove a vertex (the new graph may contain more than one 

V 

component). We denote the new graph F- 

3) The set (b) {B > 0) is not stable under these operations: 

A : i3 > =^ B is indefinite, 
V:i3>0 =^ B>0. 

The set (a) is invariant under V and sometimes is invariant under A. The set (c) is 
invariant under A and sometimes is invariant under V. 

4) If the graph F with indefinite form B is obtained from any Dynkin diagram by adding 
an edge, then the same graph F can be obtained by adding an edge (or maybe several edges) 
to an extended Dynkin diagram. 
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Figure 2.1. The Dynkin diagrams 



30 



2. PRELIMINARIES 



1 



(2,2) 



'12 



" (1,4) 
A,, o o 



2 



5 3 .o^ 



EC 



(1,2) 



n o- 

1 



(1,2) 
5 2 



B 



(1,2) 



n o- 

I 



-o 
J 



(2,1) 
J 1 



(2,1) (1,2) 
o — o — o ■> ^ ^ o — o 
1 2 2 2 1 



CD. 



1 



(2,1) 



3 



2 



(1,2) 





Figure 2.2. The extended Dynkin diagrams 



2.4. The real and imaginary roots 

Recall now the definitions of imaginary and real roots in the infinite root system as- 
sociated with infinite dimensional Kac-Moody Lie algebras. We mostly follow V. Kac's 
definitions Kac80 , [Kac82 , |Kac98j . 

We consider the vector space £r over Q; set 

dim£^r = 1-^)1- 

Let 

«i = {0,0,...0,i,0,...0,0}G^r 

be the basis vector corresponding to the vertex Vi G /q. The space Sr is spanned by the 
vectors | i G /q}; the vectors ai, a„ form the basis in £r- Let 

S+ = {a = kiai E Sr \ ki E Z_|_, /c, > 0} 

be the set of all non-zero elements in Sr with non-negative integer coordinates in the basis 
{tti, an}. 

Define the linear functions 0i, . . . , 0„ on by means of the elements of the Cartan 
matrix ()2.fi|) : 

(pi{aj) = kij . (2.11) 
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The positive root system associated to the Cartan matrix is a subset in Sj^ defined 
by the following properties (R1)-(R3): 

(Rl) ai G Z\+ and 2aj ^ A^ for i = 1, ...,n. 

(R2) If a e Z\+ and a ^ a^, then a + kai e Z\+ for A; G Z if and only if —p < k < q, 
where p and q are some non-negative integers such that p — q = 
(R3) Any a G Z\+ has a connected support. 

We define endomorphisms cti, cr„ of by the formula 

ai{x) = X - (f)i{x)ai. (2.12) 

Each endomorphism ai is the refiection in the hyperplane (pi = such that 
= —C(i. These refiections satisfy the following relations: 

where Uij are given in the Table 12.11 



Table 2.1. The exponents Uij 



kijkji 





1 


2 


3 


> 4 


riij 


2 


3 


4 


6 


oo 



The group W generated by the refiections ai, cr„ is called the Weyl group. The 
vectors ai, a„ are called simple roots; we denote by U the set of all simple roots. Let 
W{n) be the orbit of U under the VT-action. 

Set 

M = {a E S+ \ 4>i{a) < for i = 1, n, and a has a connected support }. 

The set M is called the fundamental set. Let W{M) be the orbit of M under the VT-action. 
We set 

= U {w{n) n s^), A^ = U {w{M)). 

The elements of the set are called real roots and the elements of the set A^J^ are called 
imaginary roots. By |Kac80j . the system of positive roots Z\+ is the disjoint union of the 
sets A":^ and A^: 

= A''^ U Z^^. 

If the Tits form B (or, which is the same, the Cartan matrix K) is positive definite, then 
the root system is finite, it corresponds to a simple finite dimensional Lie algebra. In this 
case, the root system consists of real roots. 

If the Tits form B is nonnegative definite, i3 > 0, we have an infinite root system whose 
imaginary root system is one-dimensional: 



Z\7 = {5, 25, 35, ...}, where 5 = V ha. 



the coefficients ki being the labels of the vertices from Fig. | 

The numerical labels at the vertices are the coefficients of the imaginary root which 
coincides with the fixed point of the Coxeter transformation, see §3.3.11 

The elements k5 {k G N) are called nil-roots. Every nil-root is a fixed point for the Weyl 
group. 
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2.5. The hyperbolic Dynkin diagrams and hyperbolic Cartan matrices 

A connected graph F with indefinite Tits form is said to be a hyperbolic Dynkin diagram 
(resp. strictly hyperbolic Dynkin diagram) if every subgraph r" C -T is a Dynkin diagram 
or an extended Dynkin diagram (resp. Dynkin diagram). The corresponding Cartan matrix 
K is said to be the hyperbolic Cartan matrix (resp. strictly hyperbolic Cartan matrix), see 
|Kac93l exs. of §4.10]. The corresponding Weyl group is said to be a hyperbolic Weyl group 
(resp. compact hyperbolic Weyl group), see |Bol Ch.5, exs. of §4]. 



(J 




i-p,q,r 



Figure 2.3. The diagram 

Consider the Dynkin diagram Tp g depicted on Fig. 12.31 By eq. ()3.3p the quadratic Tit 
form B can be expressed in the following form 

^S(2) =x\ +xl^ h xl_^ - X1X2 Xp_2Xp-l - Xp_iUQ + 

yi+yl + --- + Vq-i - ym yq-2yq-i - yq^iuo+ ^^-^^^ 

Zi -\- -\- ■ ■ ■ + Z^r-l ~ Z\Z2 — ■ • • — Z^_2Zr-\ " ^r-l'^O + "^0' 

where is the coordinate of the vector z corresponding to the branch point of the diagram. 
Let 

F(xi, ...,Xp_i,uo) = 

x\^ x\^ V Xp_i - X1X2 Xp-2Xp-i - Xp-iUQ, 

y{yi, ■■■,yq-i,uo) = 

yl + yl^ \- Vg-i - 2/12/2 yq-2yq-i - yq-iuo 



(2.14) 



V{Zi, ...,Zr-l,Uo) 



Zi -\- -\- ■ ■ ■ + Z^_^ — Z\Z2 — ■ ■ ■ — Zy-2Zr-\ ~ Zy-\UQ. 



Then 



]^B{z) = V{xi, ...,Xp.i) + V{yi, ....y,_i) + V{zi, ....Zr-i) + ul (2.15) 
It is easy to check that 



p-i 



q-1 



21/ (Xi, Mo) = > —[Xi - — — Xi+i) Mq, 

^ I « + 1 p 

z + 1 i 2 



2^(2/1, 2/p-i, Mo) = y] ^—{yi - -^2/i+i)^ - Uq, (2.16) 



2V{Zi, Zp_i, Mo) = > ^ — —{Zi - ——Zi+i 



i=l 
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Thus, 



or 



Set 



2V{xi, ...,Xp_i,Mo) = U{x) 

2V(yi,...,yp_i,wo) = U{y) - '^ul (2.17) 

T — 1 

2^(2:1, ...,^p_i,Mo) =U{z) ul- 



B{z) = U{x) + U{y) + U{z) - ^-^ul - ^4 - "—^4 + 2ul (2.18) 

E{z) = U{x) + U{y) + U{z) +(- + - + --l\ul. (2.19) 

\p q r J 

/! = - + - + -; (2.20) 



pgr 
then we have 

B{z) = U{x) + Uiy) + U{z) + (/i - l)ul. (2.21) 

We see that S > for /i > 1, i.e., the triples p, g, r are as follows: 

1) (l,g, r) for any g, r G Z, i.e., the diagrams 

2) (2,2,r), the diagrams Dn, 

3) (2, 3, r), where r = 3, 4, 5, i.e., the diagrams Eq, E^, Eg. 
Similarly, i3 > for yU = 1, i.e., for the following triples p, g, r: 

1) (3, 3, 3), the diagram Eq, 

2) (2,4,4), the diagram E7, 

3) (2,3,6), the diagram Eg. 

The Tits form B is indefinite for /i < 1. Since U{x), U{y), U{z) in (j2.2H) are positive, 
we see that, in this case, the signature of B is equal to (n — 1, 1), see Kac93.> exs.4.2]. It 
is easy to check that the triples p, g, r corresponding to hyperbolic graphs Tp^q,r are only the 
following ones: 

1) (2, 3, 7), the diagram £"10, 1 — fx = — , 

2) (2,4,5), l-/i = ^, 

3) (3,3,4), l-/i = l. 

2.6. Orientations and the associated Coxeter transformations 

Here, we follow the definitions of Bernstein-Gelfand-Ponomarev [BGPjTS^. Let us con- 
sider the graph F endowed with an orientation A. 

The vertex Vi is called sink- admissible (resp. source-admissible) in the orientation A if 
every arrow containing Vi ends in (resp. starts from) this vertex. The reflection (jj can be 
applied only to vertices which are either sink-admissible or source-admissible. The reflection 
(Tj acts on the orientation A by reversing all arrows containing the vertex Vi. 

Consider now a sequence of vertices and the corresponding reflections. A sequence of 
vertices 
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is called sink- admissible, if the vertex Vi-^ is sink-admissible in the orientation A, the vertex Vi^ 
is sink-admissible in the orientation (Z\), the vertex is sink-admissible in the orientation 
ai^ai-^i^A), and so on. Source-admissible sequences are similarly defined. 
A sink-admissible (resp. source-admissible) sequence 

is called fully sink- admissible (resp. fully source- admissible) if S contains every vertex f G /q 
exactly once. Evidently, the inverse sequence of a sink-admissible sequence S is source- 
admissible and vice versa. 

Every tree has a fully sink-admissible sequence S. To every sink-admissible sequence S, 
we assign the Coxeter transformation depending on the order of vertices in S: 

C = (Jj (Jj , ...cr,-,,cr,', . 

For every orientation A of the tree, every fully sink-admissible sequence gives rise to the 
same Coxeter transformation C^, and every fully source-admissible sequence gives rise to 



2.7. The Poincare series 

2.7.1. Graded algebras, symmetric algebras, algebras of invariants. Let k be 

a field. We define a graded k-algebra to be a finitely generated /c-algebra A (associative, 
commutative, and with identity), together with a direct sum decomposition (as vector space) 



A = Ao®Ai®A2(S (2.22) 

such that Aq = k and AiAj C Ai^j. The component An is called the nth homogeneous part 
of A and the element x G A„ is said to be homogeneous of degree n, notation: degx = n. 

We define a graded A-module to be a finitely generated A-module, together with a direct 
sum decomposition 

M = Mo © Ml © M2 © . . . , (2.23) 

such that AiMj C Mj+j. 

The Poincare series of a graded algebra A = © is the formal series 



00 



P{A, t) = ^(dim An)e. (2.24) 



n=l 



The Poincare series of a graded A-module M = © Mj is the formal series 



n=l 



P(M,t) = ^(dimM„)r, (2.25) 



n=l 



see |5p77| , |PV94j . 

Theorem 2.2. (Hilbert, Serre, see |AtMa691 p. 117, Th.11.1]) The Poincare series 
P{M, t) of a finitely generated graded A-module is a rational function in t of the form 

P{M,t) = -^-^^ , where f{t) G Z[t]. (2.26) 

n(i-t^o 

i=l 
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In what follows in this section, any algebraically closed field k can be considered instead 
ofC. Set 

R = C[xi,...,Xn]. (2.27) 
The set Rd of homogeneous polynomials of degree d is a finite dimensional subspace of R, 
and Rq = C. Moreover, RdRe C Rd+e, and i? is a graded C-algebra with a direct sum 
decomposition (as a vector space) 

R = Ro®Ri®R2®... (2.28) 

Let G V* be the linear forms defined by fi{xj) = Sij. Then the fi, where 

i = 1, . . . , n, generate the symmetric algebra Sym(V*) isomorphic to R. 
For any a G GL(y) and f E R, define af E Rhj the rule 

(af){v) = f{a-^v) hranjveV; (2.29) 

then, for any a,b & G and / G -R, we have 

aibf) = bf{a'\) = fib-'a-'v) = f{{ab)-\) = {{ab)f){v), 

and aRd = Rd- 

Let G be a subgroup in GL{V). We say that / G i? is a G-invariant if af = f for all 
a & G. The G-invariant polynomial functions form a subalgebra R'^ of R, which is a graded 
subalgebra, i.e., 

R^ = ^R^nRi. (2.30) 
The algebra R*^ is said to be the algebra of invariants of the group G. If G is finite, then 

Eq. (jOT]) is a classical theorem of Moilen (1897), see |PV94[ §3.11], or jBol Ch.5, §5.3]. 

2.7.2. Invariants of finite groups generated by reflections. Let G be a finite 
subgroup of GL{V) and g E G. Then g is called a pseudo-reflection if precisely one eigenvalue 
of g is not equal to 1. Any pseudo-refiection with determinant —1 is called a reflection. 

Theorem 2.3. STCS (Sheppard and Todd, Chevalley, Serre) Let G be a finite subgroup of 
GL{V). There exist n = dim^ algebraically independent homogeneous invariants 6i, . . . ,6n 
such that 

i?« = C[0i,...,e„] 
if and only if G is generated by pseudo-reflections. 

For references, see [Stn79j Th.4.1], |Ch55l Th.A, p. 778]. 

Sheppard and Todd ShT54j explicitly determined all finite subgroups of GL(y) gener- 
ated by pseudo-refiections and verified the sufficient condition of Theorem STCS. Chevalley 
|Ch55j found the classification-free proof of this sufficient condition for a particular case 
where G is generated by refiections. Serre observed that Chevalley's proof is also valid for 
groups generated by pseudo-refiections. Sheppard and Todd ( |ShT54] ) proved the necessary 
condition of the theorem by a strong combinatorial method; see also Stanley |Stn79[ p. 487]. 

The coefficients of the Poincare series are called the Betti numbers. For some biblio- 
graphical notes on Betti numbers, see Remark 12.51 The Poincare polynomial of the algebra 
R^ is 

(1 + t^Pi+i) (1 + t2P2+i) . . . (1 + t2p„+i) ^ ^2.32) 

where Pi-\-l are the degrees of homogeneous basis elements of R'^, see |Cox51j . and |Ch50j . 
See Table O taken from |(:ox5H p.781,Tab.4]. 
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Table 2.2. The Poincare polynomials for the simple compact Lie groups 



1 1 "\ m in 
U y LLlS.iLL 

diagram 


JTUllH-'Clit: JJUlj liUlllldl 


An 




Bn or Cn 


(l+t3)(l+t7)...(l+i4n-l) 




(1 + t^){l + t^)...{l+ + 




(1 + t3)(l + t9)(l + + + ^17)(i + ^23) 


Ej 


(1 + + + tl5)(l + tl9)(l + t23)(i + ^27)(^ _^ ^35) 


Es 


(1 + + tl5)(l + t23)(i ^ ^27)(i + ^35)(i ^ ^39)(i ^ ^47)(i + ^59) 




(l + t3)(l + tll)(l+tl5)(i+^23) 


G2 





Let Ai, A„ be the eigenvalues of a Coxeter transformation in a finite Weyl group. These 
eigenvalues can be given in the form 

UJ ,...,U , 

where u = exp^'^*/'^ is a primitive root of unity. The numbers mi,...,m„ are called the 
exponents of the Weyl group. H. S. M. Coxeter observed that the exponents rrii and numbers 
Pi in ()2.H2j) coincide (see the epigraph to this chapter). 

Theorem 2.4. CCKS (Coxeter, Chevalley, Coleman, Steinberg) Let 

Ui,...,Un 

be homogeneous elements generating the algebra of invariants B!^ , where G is the Weyl group 
corresponding to a simple compact Lie group. Let + 1 = degUj, where i = 1,2, ...n. Then 
the exponents of the group G are 

mi, . . . ,m„. 

For more details, see |Bol Ch.5, §6.2, Prop. 3] and historical notes in |Boj . and |Ch50j . 
!Cox51j . fC^ . fSth85] . 

Remark 2.5. On the Betti numbers. Here, we mostly follow the works of C. Chevalley 
|Ch50j . and A. J. Coleman |Co158j and review of C. A. Weibel |Weibj . 

Let X be a topological space, and Hk{X, Z) be the fc-th homology group of X. If Hk{X, Z) 
is finitely generated, then its rank is called the k-th Betti number of X. 
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L. Pontrjagin |Pon35j computed the homology of the four classical Lie groups by means 
of combinatorial arguments; R. Brauer |Br35j used de Rham homology. H. Hopf f Ho41j and 
H. Samelson |Sam41) showed that, for a compact Lie group (25, the Poincare series 'Y^Bkt^ 
of 0, (where is the /c-th Betti number) is of the form 

n 

P{t) = W{l + t^^). (2.33) 



The relation ()2.33|) is called Hopf's theorem |Ch50j . ^ 



For the simple compact Lie groups, the Poincare series P{t) are given in Table | 
J. L. Koszul |Kosz50] proved Hopf's theorem in a purely algebraic manner. C. Chevalley 
|Ch50j proved that fc, = 2pi+l in ()2.33j) . where pi + lis the degree of a minimal homogeneous 
invariant of the group iS. A. Borel and C. Chevalley |BC55j have simplified the calculations 
for the exceptional Lie groups. 



^As C. A. Weibel [Weibl p. 6] writes: "...today we would say that Hopf's result amounted to an early 
classification of finite dimensional graded "Hopf algebras" over Q" . 



CHAPTER 3 



The Jordan normal form of the Coxeter transformation 



It turned out that most of the classical 
concepts of the Killing-Cartan-Weyl theory 
can be carried over to the entire class of 
Kac-Moody algebras, such as the Cartan 
subalgebra, the root system, the Weyl 
group, etc. ... I shall only point out that 
q'{K) ^ does not always possess a nonzero 
invariant bilinear form. This is the case if 
and only if the matrix K is symmetrizable ... 

V. Kac, |Kac931 p.XI], 1993 



3.1. The Cartan matrix and the Coxeter transformation 

In this subsection a graph F and a partition S" = Si ]J ^2 of its vertices are fixed. 

3.1.1. A bicolored partition and a bipartite graph. A partition 5 = ]J ^2 of the 

vertices of the graph F is said to be bicolored if all edges of F lead from 5*1 to 5*2. A bicolored 
partition exists if and only if all cycles in F are of even order. The graph F admitting a 
bicolored partition is said to be bipartite McM02| . An orientation A is said to be bicolored, 
if there is the corresponding sink- admissible sequence 

{Vi,V2, Vm,Vm+l,V,n+2, ...Vm+k} 

of vertices in this orientation A, such that subsequences 

-S"! = {Vi,V2, Vm} and ^2 = {Vm+l,Vm+2, Vm+k} 

form a bicolored partition. Any two generators g' and g" of the Coxeter group W{S) (con- 
tained in the same subpartition) commute and the subgroups W{Si) and (S'2) are abelian. 
So, the products Wi G W{Si) for i = 1, 2 of generators of W{Si) are involutions, i.e., 

wl = l, wl = l . 

For the first time (as far as I know) , the technique of bipartite graphs was used by R. Stein- 
berg in |Stb59j . where he gave classification-free proofs for some results of H. S. M. Coxeter 



)Cox34j concerning properties of the order of the Coxeter transformation; see also R. Carter's 
paper |Car70j . 



^Here, q'{K) is the subalgebra [g{K),g{K)] of the Kac-Moody algebra g{K) associated with the gener- 
alized Cartan matrix K. One has 

g{K) = g'{K) + 

where () is the Cartan subalgebra, q{K) = g'{K) if and only if detK ^ 0, |Kac93l §1.3 and Th.2.2]. 
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3.1.2. Conjugacy of Coxeter transformations. All Coxeter transformations are 
conjugate for any tree or forest F |Bo| Cli.5, §6]; see also Proposition 16.91 and Remark Ifi.KH 
The Coxeter transformations for the graphs with cycles are studied in [ Col89j . ^Rin94] . 
[ShiOOj, [BT97 , and in the works by Menshikh and Subbotin of 1982-1985, see gil Here, 
we consider only trees. 

Let us select one Coxeter transformation most simple to study. It is one of the two 
bicolored Coxeter transformations corresponding to a bipartite graph: 

C = W1W2 or = W2W1. (3.1) 

Prom now on we assume that Si contains m elements and 5*2 contains k elements, we denote 
by tti, (resp. bi, bk) basis vectors corresponding to vertices vi, ...,Vm of Si (resp. 

vertices Vm+i---,Vm+k of 5*2). We denote by £ra (resp. SrJ the vector space generated by the 
tti, where i = I, ...,m (resp. by the bi, where i = I, k). So, 

dim Sr^ = m, dimSrt = k . 

3.1.3. The Cartan matrix and the bicolored Coxeter transformation. The Car- 
tan matrix and the bicolored Coxeter transformation are constructed from the same blocks. 
More exactly, the matrix B and involutions if j, where i = 1,2, are constructed from the same 
blocks. 

In the simply-laced case (i.e., for the symmetric Cartan matrix), we have 



K = 2B, where B 



, -I,n -2D \ I,n 



(3.2) 



where the elements d^j that constitute matrix D are given by the formula 



|7 


if 


a j — bj 




if 


\ai - bj\ 



dij = {ai,bj) = I 2 ' ' ^' ' (3.3) 
[ if |ai - 6j| > 1 . 

In the multiply- laced case (i.e., for the symmetrizable and non-symmetric Cartan matrix 
K), we have 



K = TB, where K 



2Lm 2D 



2F 21, 



k 



(3-4) 

-/ —2D \ / / 



and where 



_ {ai,bj) _ {bp, ag) 

{ai,ai) {bp,bp) 



where the and bj are simple roots in the root systems of the corresponding to Si and S2 
Kac-Moody Lie algebras [Kac80]. Let T = (tij) be the diagonal matrix ()2.fij) . Then 

(O - ^ - ^ 

{ai,ai) B{ai)' 

Dividing T and B into blocks of size m x m and k x k, we see that 
22^1 ^ T.- f Ti' A 



T={ 2r2 J' 1* )' ^1^ = ^' T2A' = F. (3.6) 
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3.1.4. Dual graphs and Dual forms. Every valued graph F has a dual graph denoted 
by -T^. The dual graph is obtained by means of transposition dij dji. In other words, if 
K is the Cartan matrix for then the Cartan matrix K"^ for F^ is i^*, 

= K\ 

i.e., 

F"^ = D\ D"^ = FK (3.7) 

Therefore, 

F^D^ = {FD)\ D^'F'' = {DFy. (3.8) 

For any simply-laced graph, the Cartan matrix is symmetric and F = = F^. In this 
case the graph F is dual to itself. Among extended Dynkin diagrams the following pairs of 
diagram are dual: 

{Bn,Cn), {CDn,DCn), (^21,(^12), (-^41,-^42)- 

Let dual Cartan matrices be factorized by means of the diagonal matrices T and T^: 

K = TB, K"" = T'^B''. 
Then according to jKac93t Ch.3, exs.3.1] we have 

T'' = T~\ (3.9) 
Since K"^ = = BT = T^^B"^, we see that dual Tits forms are related as follows: 

B^ = TBr. (3.10) 

3.1.5. Eigenvalues of the Cartan matrix and the Coxeter transformation. 

There is a simple relation between eigenvalues of the Cartan matrix and the Coxeter trans- 
formation. Let vector 2; G be given in two-component form 



(3.11) 



X 

y 

where dimSr = k + m = n, x & Sp^ and y G Sp^. Consider the relation 

Cz = Xz or W2Z = XwiZ. 
In the simply-laced case we deduce from fl3.2|) that 

X = -^y ( ^ 

Cz = \z ^ { ^ Bz = ^\ |. (3.12) 

In the multiply-laced case we deduce that 

X — Dy I 

Cz = Xz ^ { ^ B. = A_:1 a" |. (3.13) 

-^y =Fx \-y 

From ()3.12|) and ()3.13p we have in the simply-laced and multiply-laced cases, respectively: 

« (3.14) 
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Similarly, 




= Dy r (7-l)x =Dy 

B2; = 72; <^=^ < resp. < (3.15) 

[ (7-1)2/ =D'x { (7-1)2/ =Fx- 

and from ()3.15|) we have 

r DD'x={-i-lfx / DFx=(7-l)2x . . 

\ D'Dy = (7 - l)^y '^'P- \ FDy = (7 - 1)^2/. ^^'^^^ 



By p.6|l we have 

Proposition 3.1 (Fixed Points). 1) The eigenvalues A of the Coxeter transformation 
and the eigenvalues 7 of the matrix B of the Tits form are related as follows 

2) The kernel of the matrix B coincides with the kernel of the Cartan matrix K and 
coincides with the space of fixed points of the Coxeter transformation 

ker K = ker B = {z | Cz = z}. 

3) The space of fixed points of matrix B coincides with the space of anti-fixed points of 
the Coxeter transformation 

{z I Bz = z} = {z \ Cz = —z}. 

For more information about fixed and anti-fixed points of the powers of the Coxeter 
transformation, see Appendix IB. 7. 11 

3.2. An application of the Perron-Frobenius theorem 
3.2.1. The pair of matrices DD* and D^D (resp. DF and FD). 

Remark 3.2. The matrices DD^ and D^D have some nice properties. 

(1) They give us all information about the eigenvalues of Coxeter transformations and 
Cartan matrices. Our results hold for an arbitrary tree F. 

(2) The eigenvectors of Coxeter transformations are combinations of eigenvectors of the 
matrix DD^ and eigenvectors of the matrix see ^3.3.11 relations ()3.29|) . ()3.30|) . ()3.31|) . 

(3) They satisfy the Perron-Frobenius theorem. 

More exactly, properties (l)-(3) will be considered below in Proposition 13.31 Proposition 
m and in fTT^ fmi 

Proposition 3.3. 1) The matrices DD* and D^D (resp. DF and FD) have the same 
non-zero eigenvalues with equal multiplicities. 

2) The eigenvalues (pi of matrices DD^ and D^D (resp. DF and FD) are non-negative: 

> 0. 

3) The corresponding eigenvalues Af 2 of Coxeter transformations are 

= 2^., - 1 ± 2v/<^,(<^.-l)- (3.17) 

The eigenvalues Af 2 either lie on the unit circle or are real positive numbers. It the latter 
case A^' and Ag' are mutually inverse: 

AfA^' = 1. 
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Proof. 1) If DD^z = fiz, where /i 7^ 0, then D^z 7^ and D^D{D^z) = n{D^z). We argue 
similarly for DF, FD. The multiplicities of non-zero eigenvalues coincide since 

X ^ 0, DD^x = fix =^ D*D{D*x) = n{D*x), and D^x ^ 0, 

and 

y^O, D'Dy = fiy =^ DD\Dy) = fiiDy), and Dy ^ 0. 

Remark 3.4. The multiplicities of the zero eigenvalue are not equal. If DD^x = and 
X is the eigenvector, x 7^ 0, then it is possible that D'^x = and D*x is not an eigenvector 
of D^D, see Remark 13. (i| 4) below. 

2) The matrices DD'^ and D'^D are symmetric and nonnegative definite. For example, 

< DD^x, X > = < D^x, D^x > > 0. 

So, if DD^x = ipiX, then 

< DD^x, X > = (f i < x,x > 

and 

< D*x, D^x > 
ipi = > 0. 

< X, X > 

In the multiply-laced case, we deduce from fl3.6p that the matrix DF is 

DF = T1AT2AK (3.18) 
Let (y9 be a non-zero eigenvalue for DF = TiAT2A^ with eigenvector x: 

TiATsA'x = (fix. 

Since T is a positive diagonal matrix, see ^2.11 we have 

i^/T,AT2A'^/^\){{^/J\)-'x) = v^(v^)-^x, (3.19) 

and (p is also a non-zero eigenvalue with eigenvector {y/T\)^^x for the matrix y/T\AT2A^y/T\ 
which already is symmetric, so (f > 0. 

3) From ^HTlf if < < 1 we deduce that 

|A^;2|' = (2(/.i- 1)2 + 4(^,(1- ¥;,,) = 1. 

If > 1, then 

2^,-l> 2y/^,{^i - 1) =^ A^';2 > . 

Thus, 

Af = 2ipi-l + 2^ifi{^i - 1) > 1 , 

(3.20) 

A^^ = 2^, - 1 - 2.yipi{ipi - 1) < 1 . □ 

The pair of matrices {A, B) is said to be a PF-pair if matrices A and B satisfy the 
Perron- Frobenius theorem ^. 

Proposition 3.5. The matrix pair {DD\D^D) {resp. {DF,FD)) is a PF-pair, i.e., 

1) DD^ and D^D {resp. DF and FD) are non-negative; 

2) DD^ and D^D {resp. DF and FD) are indecomposable. 

^The Perron- Frobenius theorem is well known in the matrix theory, see ilB.SI and (MM64| . |Ga90| . 
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Proof. 1) Indeed, in the simply-laced case, the following relation holds 

k 

4(DD%=4^(a„y(6p,a,) = 
p=i 

Si the number of edges with a vertex Vi if i = j, 
1 if \vi — Vj \ = 2, 

if \vi — Vj\ > 2. 

In the multiply-laced case, we have 

{ai,bp){bp,aj) _ 



(3.21) 



4(DF),,=4^ 



^ (flj, ai){bp, bp) 



4 E . ^ . ^ = 4 E cos2{a„ bp} if z = J, 



p=i 



[tti, ai)(bp,bp) p=i 

(3.22) 



^ (a„6p)(&p,a,) if|t;i-t; 
{ai,ai){bp,bp) 



if |fj — fjl > 2. 



2) Define the distance between two sets of vertices A = {ajjjg/ and B = {&j}je,/ be 

min I a j — 6j I . 

If the matrix DD* is decomposable, then the set of vertices {vi, . . . , f„} can be divided 
into two subsets such that distance between these two subsets is > 2. This contradicts the 
assumption that F is connected. □ 

Remark 3.6. 1) Formula ()3.21|) is a particular case of ()3.22|) . since the angles between 

2% 1 

the adjacent simple roots and bj are —, so cos{aj, bj} = -. Of course, the angles and the 

lengths of vectors are considered in the sense of the bilinear form (-, ■) from ()2.4|) . 
2) The case \vi — Vj\ =2 from ()3.22|) can be expressed in the following form: 



^ {ai,bp){bp,aj) ^ ^(a^, bp){bp, aj) 



{ai,ai){bp,bp) laiPI&pl 



2 





(bp, 






\ai 


\bp 






\bp 




ai\ 



(3.23) 



4—^ cos{aj, bp} cos{aj, bp}. 







Figure 3.1. The star with k rays 



3) One can easily calculate the matrices DD^., D^D, DF, FD by means of 1)3.211) and 

(11221). 
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4) Consider a simple star *k+i, Fig. Kill It is bipartite with respect to the following 
bicolored partition. One part of the graph consists of only one vertex ai, (m = 1), the other 
one consists of k vertices {bi, . . . , bk}, n = k + 1. According to ()H.2H1 the 1x1 matrix DD^ 
is 

DD^ = k = n-l, 

and the k x k matrix D^D is 





( 1 


1 


1 . . 


• M 




1 


1 


1 . . 


. 1 


D^D = 


1 


1 


1 . . 


. 1 






1 


1 . . 


• 1/ 



By Proposition \?t.?t\ heading 2) the matrices DD^ and D^D have only one non-zero 
eigenvalue = n — 1. All the other eigenvalues of D^D are zeros and the characteristic 
polynomial of the D*D is 

3.2.2. The Perron-Probenius theorem applied to DD* and D'^D (resp. DF and 
FD). By Proposition 13.51 the pairs {DD^,D^D) (resp. {DF, FD)) are PF-pairs, so we can 
apply the Perron- Frobenius theorem, see ^B.3I 



Corollary 3.7. The matrices DD* and D^D (resp. DF and FD) have a common 
simple (i.e., with multiplicity one) positive eigenvalue ipi. This eigenvalue is maximal (called 
dominant eigenvalue).' 

(DD'x), 



<ipi< ipi, 



^1 



max mm 

x>0 l<i<m 



max mm ■ 

a;>0 l<i<m 



Xi 

(DFx) 



in the simply-laced case, 
in the multiply- laced case. 



(3.24) 



There are positive eigenvectors X'^^, Y*^^ (i.e., non-zero vectors with non-negative coordi- 
nates) corresponding to the eigenvalue (fi: 

DD^X-^^ =<^iX'P\ DW^i =y,iY^i, 
L)FX^i =(^iX^i, FDY'^^ =(^iY^i. 



(3.25) 



The matrices DD^ (resp. D*D) are symmetric and can be diagonalized in the some 
orthonormal basis of the eigenvectors from = (resp. Er^, = IR*"). The Jordan normal 
forms of these matrices are shown on Fig. 13.21 The normal forms of DF and FD are the 
same, since by ()3.18j) . ()3.19|1 the non-zero eigenvalues of the matrix DF and symmetric 
matrix \/TiAT2A^ \/Ti coincide. However, the normal bases (i.e., bases which consist of 
eigenvectors) for DF and FD are not necessarily orthonormal, since the eigenvectors of DF 
are obtained from eigenvectors of ^/TiAT2A^ \/Ti by means of the matrix a/TY which does 
not preserve orthogonality. 

3.3. The basis of eigenvectors and a theorem on the Jordan form 
3.3.1. An explicit construction of the eigenvectors. 

Proposition 3.8. Let 



'P2 



^t2 ' 



x: 





m—p 



(3.26) 
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^1 






^2 

















_ 








k-p 



t 

DD 



Figure 3.2. The Jordan normal forms of DD^ and D*^D 

he all the orthonormal eigenvectors for DD^ and 

Y?,...,Yt^ (3.27) 

he all the orthonormal eigenvectors for D^D corresponding to the zero eigenvalue. Then 

D*Xf , D*Xf , . . . , D'X^ D*Xf , . . . , D'Xf; , Y? , . . . , Y°_p (3.28) 

is the set of all orthonormal eigenvectors for DD^. 

Bases for DF, FD (not orthonormal) are similarly constructed. 

Proof. Indeed, if X"^' and X'^^ are the eigenvectors corresponding to the ifi and ifj, then 
the vectors Y"^* = D^X'f' and Y^^ = D^X'f^ are eigenvectors of D*Z) and 

< Y'^% Y'^^ >=< X'^%DD^X'^^ >= ipj < X'^% X'^^ >= . □ 

Let us construct the eigenvectors for the Coxeter transformation. We set: 
Case ipi 7^ 0, 1: 

XJf' 

z^l=\ 2 , \ , l<t<s, l<r<t„ u = l,2. (3.29) 

-T^ — tD'X^' 
X^' + 1 



Here Xf^ is obtained by formula ()3.17|1 

Case ipi = 1: 



. K \ 1 f K 

zl= { ], zl = -\ ], l<r<ti. (3.30) 



Case (fi = 0: 



Proposition 3.9 r |SiiSt75^ IRiiSt78p . 1) The vectors JiTM) . JiTM) . / TOT)) constitute 
a basis in £r over C. 
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2) The vectors iS. 29\} are eigenvectors of the Coxeter transformation corresponding to 
the eigenvalue X^^: 

Cz^,l = (3.32) 
The vectors \3. 30\i are eigenvectors and adjoint vectors of the Coxeter transformation 
corresponding to the eigenvalue 1: 

Cz^. = 2^., QjZ^ — ~t~ z^. ^3.33) 

The vectors \3. 31]) are eigenvectors of the Coxeter transformation corresponding to the 
eigenvalue —1: 

C< = -<, Cz;^ = -4- (3-34) 
In other words, vectors \S. g.9)) . \S. S0\) . IS. constitute an orthogonal basis which consists of 
eigenvectors and adjoint vectors of the Coxeter transformation. The number of the adjoint 
vectors z], is equal to the multiplicity of eigenvalue ip = 1. 

Proof 1) The number of vectors ()3.29|) . ()3.30|) . ()3.3H) is 2p + {m — p) + {k — p) = n 
and it suffices to prove that these vectors are hnearly independent. Let us write down the 
condition of hnear dependence. It sphts into 2 conditions: for the X-component and for 
the Y-component. The hnear independence of vectors ()3.29|) . ()3.30|) . ()3.31|) follows from the 
linear independence of vectors ()3.2(ij) . ()3.28|1 . □ 

2) To prove relation ()3.32|1 . the ffist relation from ()3.33j) and relation ()3.34|1 . it suffices 
to check ()3.12|1 . Let us check that 

We consider the multiply-laced case. Making use of ()3.4p we see that 

/ ADF - 2D 
-2F 4 
Then 

^DFXl-Xl + 2DFXl\_l( 5X1 \ _ i , ~i ^ 

By heading 2) of Proposition 13. II and formula ()3.3()j) from Proposition 13.81 we have 

Corollary 3.10. The Jordan normal form of the Coxeter transformation is diagonal if 
and only if the Tits form is nondegenerate ^. □ 

3.3.2. Monotonicity of the dominant eigenvalue. The following proposition is im- 
portant for calculation of the number of 2 x 2 Jordan blocks in the Jordan normal form of 
the Coxeter transformation. 

Proposition 3.11 ( |.SuSt75|. ISuSt78j ). Let us add an edge to some tree F and let F 
be the new graph (R.em,a.rk \2.1\) . Then: 

1) The dominant eigenvalue ipi may only grow: 

A 

2) Let F be an extended Dynkin diagram, i.e., B >0. Then the spectra of DD [f) and 

A A A 

DW{F) (resp. DF{F) and FD{F)) do not contain 1, i.e., 

^,{r) ^ 1 for aU G Spec{DD\r)) . 



^For the Jordan canonical (normal) form, see, for example, (Ga90. Ch.VI] or |Pr94l Ch.III]. 
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3) Let B be indefinite. Then 

Mr) > 1. 

Proof. 1) Adding an edge to the vertex we see, according to ()H.21|1 . that only one 

s- s- + 1 

element of DD^ changes: namely, {DD*)ii changes from ^ to — . For the multiply-laced 

case, {DF)ii changes by cos'^{ai,bs), where bg is the new vertex connected with the vertex 
Cj. By CoroUarv 13.71 we have 

. ^^ . iDF{r)x)i 
fi[rj = max mm > 

x>0 l<i<m Xi 

mm ^ ' ' > mm ^ — ' = ipi . 

l<i<m Xf' ~ l<i<m Xf' 

A 

2) The characteristic polynomial of DF{r) is 

det \DF{r) - = det \DF - + cos^{ai,bs} det \Ai{fi) \ , (3.35) 

where Ai{fi) is obtained by deleting the i^^ row and i*'* column from the matrix DF — It 
corresponds to the operation Remove Verteo^'' from the graph F f Remark 12. the graph 

V 

obtained by removing vertex is r', i.e., 

det \DF{r) - = det \DF - + cos^ja^, b,} det \DF{r) - . (3.36) 
According to Remark 12. II the quadratic form B{F) is positive, F is the Dynkin diagram, i.e., 

V 

kerB = 0. By Proposition 13.11 the Coxeter transformation for F does not have eigenvalue 

V 

1. Then by ()3.17p the corresponding matrix DF{f) does not have eigenvalue 1. Thus, in 
()3.3(')|1 . /i = 1 is a root of det \DF — and is not a root of det \DF{F) — /uJ|, and therefore 

A A 

= 1 is not a root of det \DF{f) — The case cos {aj, bg) = is not possible since F is 
connected. 

A 

3) By heading 1) adding only one edge to an extended Dynkin diagram we get ^\{F) > fi- 

A 

By heading 2) v^i(r') > v^i. But the form B becomes indefinite after we add some edges to 
the extended Dynkin diagram (Remark 12.11 4). Thus, ipi is only grows. □ 

Proposition 3.12. The common dominant eigenvalue of DD^ andD^D (resp. DF and 
FD ) is equal to 1 if and only if F is an extended Dynkin diagram. 

Proof. 1) Let F be an extended Dynkin diagram, then B >0. Since kerB ^ 0, we see 
by Proposition 13 . II that the eigenvalue ^pi is the eigenvalue of the matrices DF and FD. By 
()3.20|) we have Af^ > 1. Further, since the Weyl group preserves the quadratic form B, we 
have 

B{z^^) = B{Cz^') = {Xt')^B{Cz^'). 

Therefore, either Xf^ = 1, i.e., ipi = 1, or B{z'^^) = 0. We will show that in the latter case 
(fi = 1, too. By Proposition 13.81 the vectors X*^^ and FX"^! have real coordinates. By ()3.20|) 
the eigenvalue Xf^ is also real because (fi>l. So, the vector 2"^^ from ()3.30p is real. Then 
from Blz"^^) = we have z'^^ G kerB and again, A^^ = 1. 

2) Conversely, let Xf^ = 1. Then, by Proposition 13. H kerB 7^ 0, i.e., the form B is 
degenerate. Let us find whether B is definite {B > 0) or indefinite. By heading 3) of 
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Proposition IH. Ill if B is indefinite, tlien Xf^ > 1. Thus, B >0 and F is an extended Dynkin 
diagram. □ 

Corollary 3.13. Let B >0, i.e., let F be an extended Dynkin diagram. Then 

1) The kernel of the quadratic form B is one- dimensional. 

2) The vector z'^'^ G kerB can he chosen so that all its coordinates are positive. 

Proof. 1) Lfi is a simple eigenvalue of DD^ and D^D (see Corollary 13. 7^ . 
2) X*^^ is a positive vector (Corollary I3.7|l . D^X"^^ is a negative vector since is a 
nonpositive matrix ()3.3|1 . So, the vector z'-'^^ from ()3.3()j) is positive. □ 



The monotonicity of the dominant value ipi and the corresponding maximal eigenvalue 
A'''^ of the Coxeter transformation is clearly demonstrated for the diagrams T2,3,r-, ^3,3,r, 72,4,r, 
see Propositions WIR HTfl ICT^ and Tables |01 in mi 

3.3.3. A theorem on the Jordan form. Now we can summarize. 

Theorem 3.14 ([SuSt75, SuSt78, St85 ). 1) The Jordan form of the Coxeter trans- 
formation is diagonal if and only if the Tits form is non- degenerate. 

2) If B > (F is an extended Dynkin diagram), then the Jordan form of the Coxeter 
transformation contains only one 2x2 Jordan block. All eigenvalues Aj lie on the unit circle. 

3) If B is indefinite and degenerate, then the number of 2x2 Jordan blocks coincides with 
dim kerB. The remaining Jordan blocks are 1x1. There is a simple maximal eigenvalue 
Af^ and a simple minimal eigenvalue Ag^ and 



< 1. 



1 1 
1 














^2p-l 

2p 










-1 




1 1 
1 



1 1 
1 



V 

2 dim KerB 



2p n -2p 

S is indefinite and degenerate 



Figure 3.3. The Jordan normal form of the Coxeter transformation 



Example 3.15 (V. Kolmykov). The example shows that there is a graph F with indefinite 
and degenerate quadratic form B such that dim kerB is however large (see Fig. 13. 4j) and 
the Coxeter transformation has however large number of 2 x 2 Jordan blocks. Consider n 
instances of the extended Dynkin diagram D4 with centers 61,..., 6„ and marked vertices 
ai, ...,a„. We add new vertex bn+i and connect it with marked vertices a, for i = l,2...,n. 
The new graph is bipartite: one part consists of the vertices 61, 6„, the matrix D^D 
is of size (n + 1) x (ra + 1) and has the form 
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Figure 3.4. A graph F such that dimkerB is however large 
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It is easy to show that 

\4D'D - fil\ = (n - /i)(4 - /i)" - n(4 - /i)""^ . 

Thus, <y9j = ^ = 1 is of multiphcity n — 1. 

In Proposition 14. lOl of ^4.31 we will see more examples of graphs r{n) obtained by gluing 
n copies of some graph F. By this proposition every eigenvalue A of -T is also an eigenvalue 
of r{n) and the multiplicity of this eigenvalue for the graph r{n) is {n — 1) x m, where m 
is the multiplicity of this eigenvalue in F. 



CHAPTER 4 



Eigenvalues, shearing formulas and diagrams 1^^^ 

. . . most of the fundamental results about 
simple Lie algebras, which were discovered 
by Killing are usually attributed to 
E. Cartan. This, despite the 
meticulousness with which Cartan noted 
his indebtedness to Killing. In Cartan's 
thesis there are 28 references to Lie and 60 
to Killing! 

A. J. Coleman, |Co1891 p.447], 1989. 

4.1. The eigenvalues of the afRne Coxeter transformation are roots of unity 

The Coxeter transformation corresponding to the extended Dynkin diagram, i.e., corre- 
sponding to afiine Kac-Moody algebra is called the affine Coxeter transformation. 

Theorem 4.1 ( |SuSt79j . jSt82aj . |St85j ). The eigenvalues of the affine Coxeter trans- 
formation are roots of unity. The proper eigenvalues are collected in Tahle \^~l\ 

Proof. The eigenvalues for all cases of extended Dynkin diagrams are easily calculated by 
means of the generalized R. Steinberg's theorem (Theorem 15. 5j) and Table lL2l See Remark 
R31 □ 

Remark 4.2. According to generalized R. Steinberg's theorem (Theorem 15. 5j) orders 
(not always different) of eigenvalues (column 3, Table l^?T|l coincide with lengths of branches 
of the corresponding Dynkin diagram. If g is the class number fl5.33|) of the extended Dynkin 
diagram, the number of branches of the corresponding Dynkin diagram is 3 — (7. For (7 = 0, 
we have a simply-laced case of the extended Dynkin diagrams, i.e., i?6, Ej-, Eq, Dn{n > 4). 
In this case number of branches is 3 . For g = 1, we have extended Dynkin diagrams F41, 
F42, CDn, CDn, there exists 2 groups of eigenvalues, see ()5.34|1 . For g = 2,we have extended 
Dynkin diagrams G21, G22, Bn, C„, BCn and there exists only one group of eigenvalues. For 
g = 3, we have extended Dynkin diagrams An, A12, in this case there is only one trivial 
eigenvalues 1. 
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Table 4.1. The eigenvalues of affine Coxeter transformations 



Diagram 


Eigenvalues A 


Orders of 
eigenvalues^ 


Affine Coxeter 
number ha ^ 


Eq 


Al,2 = 1' 

\2 \3 „±2ni/3 
^1,2 ~ ^1,2 ~ ; 

A7 = -1 


3,3, 
2 


6 


Ej 


Al,2 = 
\2 _ „±27rj/3 

^1,2 ~ ^ 5 
^1,2 ~ 5 

A7,8 = ^1 


3, 
4, 
2 


12 




Al,2 = 
\2 _ „±27ri/3 

^1,2 ~ 5 

\3 _ „±27rj/5 \3 _ „±47ri/5 
^1,2 ~ ' ^1,2 ~ ^ ' 

A9 = -l 


3, 
5, 
2 


30 




Al,2 = 1' 

^2 ^ g2sW(n-2)^5 = l,2,...,n-3, 
An = A„+i = — 1 


n - 2, 
2,2 


n — 2 for n = 2k; 
2{n - 2) forn = 2A; + 1 


G2I, G22 


Al,2 = 1) 

A3 = -l 


2 


2 


F41 , F42 


Al,2 = 1) 

\2 _ 27ri/3 
^1,2 ~ ) 

A3 = -l 


3, 
2 


6 


^11,^12 


A12 = 1 


1 


1 


E-nj Cjij 
BCn 


Al,2 = 1) 
^2 _ g2s^i/n^s = l,2,...,n- 1 


n 


n 


CDn, 

DDn 


Al,2 = 1) 

^2 ^ g2W(n-i)^s = 1,2, 2 

An+1 = —1 


n — 1, 
2 


n — 1 for n = 2fc — 1; 
2{n - 1) for n = 2A; 



Remark 4.3. Let H be the hyperplane orthogonal to the adjoint vector from Propo- 
sition 13.91 The vector is responsible for a 2 x 2 block in the Jordan form of the affine 



^See Remark 01 
^See Remark 01 
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Table 4.2. The Coxeter numbers and affine Coxeter numbers 



Extended 
Dynkin 
Diagram 


Notation in 
context of twisted 
affine Lie algebra ^ 


Affine 
Coxeter 
number ha 


Coxeter 
number h 


Dual 2 
Coxeter 
number /i^ 


Ee 




6 


12 


12 






12 


18 


18 


Eg 




30 


30 


30 


f) 




n — 2 for n = 2k; 
2{n - 2) for n = 2A; + 1 


2(n — 1 


9(n — 1 1 


111 


Af 


1 


3 


3 


Ai2 


A<1> 


1 


2 


2 


BCn 


4(2) 


n 


2r2 + 1 


2n + 1 


Lt22 — tj2l 




2 


6 


4 


1-^21 — <-J22 


Df 


2 


4 


6 


F42 = FXx 




6 


12 


9 


F41 = 




6 


9 


12 


Cn = 




n 


2n 




n+1 




Bn = 


^(2) 


n 




n+1 




2n 


(TD — fyn^ 


5(1) 


n — 1 for n = 2k — 1; 
2{n - 1) for n = 2k 


2n 










2n-l 




DDn = CDl 


.(2) 
^2n-l 


n — 1 for n = 2k — 1; 
2{n - 1) for n = 2k 








2n 




2n-l 





Coxeter transformation. Due to the presence of a 2 x 2 block, the affine Coxeter transforma- 
tion is of infinite order in the Weyl group. The restriction of the Coxeter transformation on 
the hyperplane H is, however, of a finite order ha- We call this number the affine Coxeter 
number. The affine Coxeter number ha is the least common multiple of orders of eigenvalues 
(7^ 1) of the affine Coxeter transformation fTable l^!T|) . We denote by h the Coxeter number 
of the Dynkin diagram. The value h — 1 is the sum of coordinates of the highest root (3 
of the corresponding root system, see ()1.3p . The imaginary vector depicted on Fig. 12.21 
coincides with the highest root /3 extended to the vector with 1 at the additional vertex, the 
one that extends the Dynkin diagram to the extended Dynkin diagram. Thus, 

h = nl^ hn^, (4.1) 

-'^See.Remark lOl 

2For emphasis and to distinguish h from W , we frame the value min(/i, hy ) in the case h ^ . 
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where Ui coordinates of the imaginary vector from Fig. 12.21 Similarly to ()4.H1 . the dual 
Coxeter number is defined as 

/,v=^v^... + ^v^ (4.2) 

where {fii, . . . ,nj^} are coordinates of the imaginary vector /i^ of the dual Dynkin diagram, 
Fig. 12.21 For values of the dual Coxeter numbers, see Table 14.21 

Remark 4.4. For the first time, the notation of twisted affine Lie algebras from col. 
2, Table appeared in |Kac69j in the description of finite order automorphisms; see also 
|Kac80'. j GorOnViOil p. 123], |OnVi90j . |Kac93j . The upper index r in the notation of 
twisted affine Lie algebras has an invariant sense: is the order of the diagram automorphism /i 
of g, where g is a complex simple finite dimensional Lie algebra of type X^v = A/, -D«+i, Eq^ D4, 
|Kac98l Th.8.3]. 

The affine Lie algebra associated to a generalized Cartan matrix of type x/^^ is called a 
non-twisted affine Lie algebra, jKac93| Ch.7]. 

(2) (3) 

The affine Lie algebras associated to a generalized Cartan matrix of type and 
are called twisted affine Lie algebras. |Kac93| Ch.8]. 

The corresponding Z/rZ-gradings are (here i G Z/rZ): 

= 00 + 01. forr = 2, 

(4-3) 

= 00 + 0T + 02> for = 3, 
see |Kac931 8.3.1, 8.3.2], |GorOnVi94l Ch.3, §3] 

Proposition 4.5. ( |Kac93| exs.6.3]) Let A be a Cartan matrix of type X^ from col. 2, 
Table \4.^ let I = rank of A, and let h be the Coxeter number. Let A be the finite root system 
of type Xn. Then 

rlh=\A\. (4.4) 

Proof. For r = 1, we have H. S. M. Coxeter's proposition ()1.1|) . ^1.11 We consider only 
remaining cases: 

4;(/>2), 41i(^>3), D^:Ul>2), Ef\ Df. 

(see col. 5, Table lO). 

(a) Af\ r = 2; rank / = 1; = 3; X^v = ^2, \A{A2)\ = 6, see jBol Tab.I]. 

(b) r = 2; rank I = n; h = 2n + 1, X^ = A2n, |^(^2n)| = 2n(2n + 1), see |Bol 
Tab.I]. 

(c) r = 2; rank I = n; h = 2n - 1; X^ = A2„_i, |Z\(v42„_i)| = 2n{2n - 1), see 
jBol Tab.I]. 

(d) Z^i^li, r = 2; rank I = n; h = n + 1, X^ = D^+i, |Z\(L'„+i)| = 2n{n + 1), see jBol 
Tab.IV]. 

(e) E^^\ r = 2; rank I = A; h = 9, X^ = Eq, \A{E6)\ = 72, see [Bo, Tab.V]. 

(f) Df, r = 3; rank / = 2; /i = 4, = D4, \A{D4)\ = 24, see [Bol Tab.IV]. 

Cases (a)-(f) are collected in Table ^31 D 

4.2. Bibliographical notes on the spectrum of the Coxeter transformation 

The eigenvalues of affine Coxeter transformations were also calculated by S. Berman, 
Y.S. Lee and R. Moody in [BLM89]. Theorem EH was also proved by N. A'Campo |A'C76j 
and R. Hewlett jHow82| . 
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Table 4.3. Proposition for r = 2,3. 



Extended 


Index 


Rank of 


Coxeter 


Root 


\A\ = \A{Xi,)\ 


Dynkin 


r 


A 


number 


System 




Diagram 






h 


Xn 






2 


1 


3 


A2 


6 


^2n 


2 


n 


2n+ 1 


A2n 


2n(2n + 1) 




2 


n 


2n- 1 




2n(2n - 1) 




2 


n 


2n+ 1 


Dn+l 


2n{2n + l) 


eT 


2 


4 


9 


Eg 


72 




3 


2 


4 




24 



Natural difficulties in the study of Cartan matrices and Coxeter transformations for the 
graphs containing cycles are connected with the following two facts: 

1) these graphs have non-symmetrizable Cartan matrices, 

2) in general, there are several conjugacy classes of the Coxeter transformation. 

We would like to distinguish several works related to the Coxeter transformation for the 
graphs with cycles: C. M. Ringel |H,in94j, A. J. Coleman jCol89j, Sh i Jian-yi Shi(S], 
Menshikh and Subbotin |Me8u82j . |Men85j . Boldt and Takane f BT97j . 

For generalized Cartan matrices (see §2. HI . i.e., for graphs with cycles, C. M. Ringel 
|R.in94j showed that the spectral radius p(C) of the Coxeter transformation lies out the 
unit circle, and is an eigenvalue of multiplicity one. This result generalizes Theorem 13. 14^ 
3), proved in [SuStT^l ISuStTSt ISt85j only for trees. The spectral radius p(C) is used by 
V. Dlab and C. M. Ringel to determine the Gelfand-Kirillov dimension of the preprojective 
algebras, |DR81j . 

A. J. Coleman |Col89j computed characteristic polynomials for the Coxeter transforma- 
tion for all extended Dynkin diagrams, including the case with cycles A„. He baptized these 
polynomials Killing polynomials, (see the epigraph to this chapter). Coleman also shows 

that An has — spectral conjugacy classes. 

V. V. Menshikh and V. F. Subbotin in |MeSii82 '. and V. V. Menshikh in |Men85j 
established a connection between an orientation A of the graph F and spectral classes of 
conjugacy of the Coxeter transformation. For any orientation Z\ of a given graph F containing 
several cycles, they consider an invariant Ra equal to the number of arrows directed in a 
clockwise direction. For any graph F containing disjoint cycles, they show that Ra^ = Ra2 
if and only if orientations Ai and A2 can be obtained from each other by applying a sink- 
admissible or a source-admissible sequence of reflections ai, see ^'2.(r)\ i.e., 

Rai = Ra2 Ai = ai^...ai^(Ji^{A2) 

for any sink-admissible or source-admissible sequence ii,i2, ...,in- Menshikh and Subbotin 
also showed that two Coxeter transformations C^i^ and Ca2 are conjugate if and only if 
Rai = Ra2- The number Ra. is called the index of the conjugacy class of the Coxeter 
transformation. Menshikh and Subbotin also calculated the characteristic polynomial of the 
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Coxeter transformation for every class equivalent to A for the extended Dynkin diagram An-, 
this polynomial is 

det |C - A/| = A"+i - A^-'^^^ - A'^ + 1, (4.5) 

where k = is the index of the conjuagacy class of the Coxeter transformation. 

Shi Jian-yi [iShiOO] considers conjugacy relation on Coxeter transformations for the case 
where F is just a cycle. Different equivalence relations on Coxeter transformations are 
considered in more difficult cases. In [ShiOOj, Shi also obtained an explicit formula ()4.5|) . 

In |Bol96j ■ |BT97j . Boldt and Takane considered unicyclic graphs. 



Definition 4.6 ( Bol96j). An essential cycle of T is a full subgraph S* of -T having 
m > 3 vertices Xi, . . . , Xm such that there are edges between Xi and Xj+i for z = 1, . . . , m — 1 
and also between Xm and Xi (thus, F coincides with An). A graph F is called the unicyclic 
if it contains precisely one essential cycle. 

Boldt and Takane showed how the characteristic polynomial of the Coxeter transfor- 
mation for the unicyclic graph F can be reduced to the characteristic polynomial for the 
essential cycle. They also arrive at the explicit formula ()4.5|) . 

4.3. Shearing and gluing formulas for the characteristic polynomial 

The purpose of this section is to prove the Subbotin-Sumin splitting along the edge formula 
for the characteristic polynomial of the Coxeter transformation jSuSum82j . to prove its 
generalization for the multiply-laced case and to get some of its corollaries that will be used 
in the following sections. 

Let us consider a characteristic polynomial of the Coxeter transformation 

X{F,X) =det|r- A/| 

for the graph F with a splitting edge. Recall that an edge / is said to be splitting if deleting 
it we split the graph F into two graphs Fi and F2, see Fig. 14.11 




Figure 4.1. A split graph F 



Proposition 4.7 ('SuSum82"). For a given graph F with a splitting edge I, we have 
X{F, A) = A'(A, X)X{F2, A) - XX{Fi\a, X)X{F2\(3, A), (4.6) 
where a and [3 are the endpoints of the deleted edge I. 
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Proof. We select a basis in Sr such that 
Sp — £p^ + , 

= {ai, am}, am = a, dimf^n = rn, 
= {h: bk}, bi = /3, dimf:^^ = k, 
and a Coxeter transformation C such that 



An ordering of reflections (resp. 0-5^,) in wpj^ (resp. Wpi) is selected so that (resp. 
CTftJ is the last to be executed. Then the reflections cXa. {i 7^ m) (resp. a^j (j 7^ 1)) do not 
act on the coordinates bj (resp. Oj). Only acts on the coordinate bi and (Jb^ acts on the 



coordinate a^. We have 



c«™ ■■•cr, 



ai 



= o-bj^.-.o-b^ 







\ }m 





I 


1 }k 


/ 


" ) 


}m 




Cr. J 


}k 



(4.7) 



where Crj (resp. Cpa) is the Coxeter transformation for the graph Fi (resp. 12) and 
^am^i (resp. Sbiam) means the matrix with zeros everywhere except 1 in the (a^6i)th (resp. 
(6iam)th) slot. 
Then we have 

Cri + Sahara ^ambiCpi 



C = wr^wr^ 



detlC- A7| 



(4.8) 



Here, Sa^biCr2 is the 6ist line (the first line in for the selected basis) of the matrix Cr^ 
and we subtract now this line from the line am- Then 



detlC- A/| 



Sbiam - A/ 



or 



detlC- A7| 











XI 



1 















A 











c 



A7 



(4.9) 
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Let us expand the determinant det | C — A/ 1 in ()4.9|1 with respect to the minors corresponding 
to the hne bi (the hne containing A in the column bi, which is the next after am)- We see 
that 

det |C - A/| = det |Cri - A/| det \Cr, - A/| + (-i)'^-+("-+i)Ai?, (4.10) 

where R is the determinant shown on the Fig. 14.21 Expanding the determinant R we get the 
Subbotin-Sumin formula ()4.6|) . □ 



m- 












m- 



A A A ^ A 




k-1 



Figure 4.2. The asterisks mark the deleted line and column bi 



Now we will extend the Subbotin-Sumin formula to the multiply-laced case where the 
endpoints a and /? correspond to simple roots of different lengths. In this case, formula ()4.6|) 
is modified to ()4.1H) . 

Proposition 4.8. For a given graph F with a splitting weighted edge I corresponding to 
roots with different lengths, we have 



X{F, A) = X{F,, \)X{F2, A) - p\X{FM, A)A'(r2\A A), 



(4.11) 



where a and (3 are the endpoints of the deleted edge I and p is the ratio of lengths of the roots 
corresponding to these endpoints. 

Proof. Relation ()4.8|) is modified to the following 
Multiply the line bi by p and subtract this product from the line a^, then we obtain 



det |C- All 



Cr, - XI 



Cri - A/ pXSa^bi 

Sbia^ Cra - A/ 



(4.12) 



Further, as in Proposition 14. 7| we obtain (j4.1Hl . □ 
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Corollary 4.9. Let /2 i'n Proposition \4.^ be a component containing only one point. 
Then, the following formula holds 



Xir, A) = -(A + l)A'(ri, A) - p\X{r^\a, A), 
Proof. Relation ()4.7|) is modified to the following 



C 



\ 





p 



> m 



V I J 



00. ..1 -1 



}1 

}m 

}i • 



and (14.1211 is modified to 



Cri + p5a„ 



0...1 



\ 





-p 
-1 



det |C - AJI 



Cn + pSa^a^ - A/ 



0...1 








-p 

-1 - A 



Cr, - XI 








pX 



00. ..1 -1-A 



(4.13) 



(4.14) 



(4.15) 



Further, as in Proposition 14. 7[ we obtain ()4.13|) . □ 

The next proposition follows from formula ()4.6|) and allows one to calculate the spectrum 
of the graph r{n) obtained by gluing n copies of the graph F. 



Proposition 4.10 f |SuSum82l . [KMSS83 , KMSS83a ). Lei *„ be a starwithn rays 
coming from a vertex. Let r{n) be the graph obtained from by gluing to the endpoints of 
its rays n copies of the graph F. Then 



A'(r(n),A) = A'(r,A)"-Vn-i(A) 



(4.16) 



for some polynomial v3n-i(A). The polynomials (pn-i{X) are recursively calculated. 
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Proof. By splitting along the edge / ()4.(ij) we get, for n = 2, (Fig. I4.3|l 

x{r{2),\) = 

x{r, x)x{r + /9, A) - xx{r\a, x)x{r, x) = 
x{r, x)[x{r + f3,x)- xx{r\a, A)] = 

X{r, X)ipi{X), where v'i(A) = 

x{r + f3,x) - xx{r\a,x). 




Figure 4.3. Splitting along the edge / 
Let the proposition be true for n = r and 

A'(r(r),A) = A'(r,ArVr-i(A). 

Then, for n = r + 1, we have 

x{r{r + 1), A) = x{r, x)x{r{r), x) - xx{r\a, x){x{r, x)Y = 
x{r, x)x{r, A)"-Vr-i(A) - xx{r\a, x)x{r, xy = 
x{r,x)r[^r-i{\) - \xir\a,x)]. □ 

The following proposition is due to V. Kolmykov. For the case A = 1, it is formulated in 
|Kac98l Ch.4, exs.4.12]. 

Proposition 4.11. // the spectrum of the Coxeter transformations for graphs Fi and /2 
contains the eigenvalue X, then this eigenvalue is also the eigenvalue of the graph F obtained 
by gluing as described in Proposition \4-l(J{ 

Proof. By splitting along the edge / ()4.(ij) we get (Fig. 14.41 

X{F, + (3 + F2,X) = 

X{Fi, X)X{F2 + /3,X)- XX{F\a, X)X{F2, A). 
If ^'(A, A)|a=Ao = and XiF2, A)|a=Ao = 0, 

then also X{F, A)|a=Ao = 0. □ 
Let X{An) be the characteristic polynomial of the Coxeter transformation for the Dynkin 
diagram A„. Then, from the recurrent formula ()4.13|) . we have 

^(Ai) =-(A + l), 

X{A2) =X^ + X + 1, 

X{A,)=-{X' + X' + X + 1), 

X{A^) =A^ + A=^ + A2 + A + 1, 



X{Ar,) = - (A + l)A'(A„_i) - XX{An.2), n>2. 
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r = I] + P + r, 



Figure 4.4. Splitting along the edge /, A ^ 

Remark 4.12. Since the characteristic polynomial can be chosen up to a factor, we 
prefer to consider the polynomial 

Xn = i-ir^iAn) (4.18) 

as the characteristic polynomial of the Coxeter transformation of An, thus the leading coef- 
ficient is positive. Pay attention that the sign (—1)" for diagrams with n vertices should be 
taken into account only in recurrent calculations using formula ()4.13p (cf. with calculation 
for Dn and D4 below). 

Remark 4.13. 1) J. S. Frame in |Fr5H p. 784] obtained that 

X{Am+n ) = x{Am)x{An) - \x{A^-x)x{An-x), (4.19) 

which easily follows from ()4.6|1 . Another Frame formula will be proved in Proposition 15.21 
2) S. M. Gussein-Zade in jGu76j obtained the formula 

XiAn) = -(A + l)Xn-l - AXn-2, (4.20) 

for the characteristic polynomial of the classical monodromy, see fl4.17|) . 

From ()4.17j) for n > 0, we see that Xn is the cyclotomic polynomial whose roots are the 
primitive nth roots of unity: 

i=l 

4.4. Formulas of the characteristic polynomials for the diagrams Tp g^ 

We give here explicit formulas of characteristic polynomials of the Coxeter transforma- 
tions for the three classes of diagrams: T2,3,r, ^3^3^^, and T2^4,,r, see §2.5^ Fig. 12.31 

4.4.1. The diagrams T2^3^r- The case 72,3,^, where r > 2, includes diagrams D5, Eq, 
Ej, Es, Es, EiQ. Since = T2,3,2 = E5 and Eg = 72,3,6 = Eg, we call these diagrams the 
En-series, where n = r + 3. In Table IT!T] and Table IT!^ we see that characteristic polynomials 
of Eq, Ej, Eg, Eg constitute a series, and this series can be continued, see ()4.22|) and Table 
101 

Remark 4.14. C. McMullen observed in j McM02j that the spectral radius p(C) of the 
Coxeter transformation for all graphs with indefinite Tits form attains its minimum when the 
diagram is T2,3j = Eiq, see Fig. 14. 5^ Hir02] . |iMcMQ2j . and ^2.51 about hyperbolic Dynkin 
diagrams. McMullen showed that p(C) is the so-called Lehmer's number, 

^Lehmer ~ 1.176281... , See Table lOl 
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For details and definitions, see ^B.2I 

Lehmer's number is a root of the polynomial 



1 + X - - - - - x'^ + + x'^^ 



see |Hir02j . |McM02| . 



10 



Figure 4.5. The spectral radius attains its minimum on the graph E 



10 



Proposition 4.15. The characteristic polynomials of Coxeter transformations for the 
diagrams T2^z,n o'^e as follows: 



n— 3 



x(T2,3,n-3) = x{En) = A" + A""! - ^ A* + A + 1, (4.22) 



j=3 



where x{En) is given up to sign (—1)", see Remark \4.12\ In other words, 
(T ^ (i^^ A"-^(A^ _ A - 1) + (A^ + A^ - 1) 

X{T2,3,n-3) = X{En) = ^^"^^ ■ (4.23) 

The spectral radius p{T2^3^n-?^ converges to the maximal root Pmax of the equation 

A^ - A - 1 = 0, (4.24) 

and 



3 / 



= 17 ^ VH + V ^ - V M ■ f^-^^' 

Remark 4.16. Note that the spectral radius ()4.25|) was obtained by Y. Zhang |Zh89j 
and used in the study of regular components of an Auslander-Reiten quiver. The spectral 
radius (14.2511 is also the smallest Pisot number, see ^B.2I 



Proof. Use induction and ()4.13p . We have 

(-l)"+^X(i5n+2) = -(A + 1)(-1)"+^X(K+1) - A(-l)"x(i^n) = 

(-l)"+2[(A + l)x(i5n+i)-Ax(K)]. 

Thus, 

X(^„+2) = (A + 1)X(^„+1) - Ax(^n) = KxiEn+1 - X{En)) + 

By the induction hypothesis, ()4.22|) yields 

A(x(i?n+i - x{En)) = A"+2 - A" - A"-\ 



and 

n-2 

x{En+2) = A"+' - A" - A"-^ + (A"+^ + A" - 5^ A^ + A + 1) 



1=3 

n-1 



A"+2 + A"+^ -^A' + A + l, 



i=3 

and hence ()4.22|) is proved. Further, 

i=3 i=0 

and 



X(i?n) =A'^ + A"-i - " + A + 1 

Xn+i _ A"-i _ A"-2 + A3 + A^ - 1 _ 

A^l ~ 
A"-2(A3_A-l) + (A3 + A^-l) 
A- 1 

This proves ()4.2H|1 . For A > 1, the characteristic polynomial x{En) converges to 

A"-2(A3 - A - 1) 
A- 1 

By Proposition 14.211 the spectral radius pmax converges to the maximal root of equation 
()4.24|) . For the results of calculations related to the Proposition 14. 15l see Table □ 

4.4.2. The diagrams T^,3,r- The case Tss^^, where r > 2, includes diagrams Eq and 
Eq, and so we call these diagrams the Eq^ji- series, where n = r — 2. Thus, Eq = T3 3 2 = Eq q 
and Eq = T3_3 3 = £^6,i- In Table ITTTl and Table IT!^ we see that the characteristic polynomials 
of Eq, Eq constitute a series, and this series can be continued, see ()4.27|1 and Table 1^31 

Proposition 4.17. The characteristic polynomials of Coxeter transformations for the 
diagrams T^^s^n with n > 3 are calculated as follows: 

n 

x{T3,3,n) = x{Ee,n^2) = A"+^ + A"+=^ - 2A"+i - 3 ^ A* - 2A=^ + A + 1, (4.27) 
where x{EQ^n) is given up to sign (—1)", see Remark 4-^^ In other words, 

XiT3,3,n) =X(^6,n-2) = 

A»+i(A4 - A^ - 2A - 1) + (A^ + 2A3 + A^ - 1) _ 

A - 1 " (4.28) 

(A^ + A + l)[A"+i(A^ - A - 1) + (A^ + A - 1)] 
A- 1 

The spectral radius piT^^s^n) converges to the maximal root pmax of the equation 

A^ - A - 1 = 0, (4.29) 

and 

Pmax = ~ 1.618034... . (4.30) 
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Table 4.4. The characteristic polynomials for ^2^3^^ 



and its 
well-known 
name 


Characteristic 
polynomial 


Maximal 
eigenvalue 
outside the 
unit circle 


(2,3,2) 
^5 


+ + A + 1 




(2,3,3) 

Eq 


A^ + A^ - A3 + A + 1 




(2,3,4) 
E7 


A^ + A^ - A^ - A=^ + A + 1 




(2,3,5) 
Es 


A« + A^ - A^ - A^ - A^ + A + 1 




(2,3,6) 


A^ + A« - A^ - A^ - A^ - A3 + A + 1 




(2,3,7) 
-E'lo 


A^o + A^ - A^ - A^ - A^ - A^ - A3 + A + 1 


1.176281... 


(2,3,8) 
Ell 


All + ^10 _ _ _ _ _ _ ^3 + ^ + 1 


1.230391... 


(2,3,9) 
E12 


A12 + All - A^ - A« - A^ - A^ - A^ - A^ - A3 + A + 1 


1.261231... 


(2,3, 10) 


Ai3 + Ai2-Ai0-A9-A«-A^ 

-A*'' - A'^' - A' - A3 + A + 1 


1.280638... 








(2,3,n) 

En 


A"-2(A3 - A - 1) + (A3 + A2 - 1) 
A- 1 


1.324717... 

as 
n — > 00 



i=4 

n+4 



this proves ()4.27j) . Further, 



x{Ts,3,n) =A"+^ + A"+3 _ 2A"+i - 3 ^ A* - 2A3 + A + 1 

n+1 



i=3 



A-+1(a3 + A^ + 1) - SA^^l- — -i + A^ + A + 1, 

A — 1 



I.e., 



(4.31^ 
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n 

Remark 4.18. For n = 3, the sum A* in ()4.27j) disappears and we have 

j=4 

Xin,3,s) = X(^6,l) = xiE,) = 
A^ + A^ - 2A^ - 2A3 + A + 1 = (A^ - 1)\X + 1). 

Proof. As above in ()4.22j) . we use induction and ()4.13j) . So, by ()4.13j) we have 

X(^6,n+2) = (A + l)x(^6,n+l) - Ax(^6,n) = 

A(x(^6,n+l) - XiEe,n)) + X(^6,n+l)- 

By the induction hypothesis and ()4.27|) we have 

A(x(i?6,n+i) - xiE,,n)) = A"+« - A"+6 - 2A"+^ - A"+^ (4.33) 

and 

xiEe^n+2) = 

n+3 

(A"+^ + A"+^ - 2A"+^ - 3 ^ Y - 2A=^ + A + 1) = (4.34) 



(4.32) 



_ A"+^(A^ - A^ + A - 1) - 3A"+^ + 3A3 + (A^ - A^ + A^ - 1) _ 

Xl-'3,3,nj — A — 1 ~ 

A»+i(A4 _ - 2A - 1) + (A^ + 2X^ + A^ - 1) 
A-1 

and ()4.28|1 is proved. For A > 1, the characteristic polynomial x(^3,3,n) converges to 

A»+i(A4-A^-2A-l) _ A"+^(A^-A-1)(A^ + A + 1) 
A-1 ~ A-1 

By Proposition 14.211 the spectral radius pmax converges to the maximal root of the equation 
()4.29|1 . For the results of calculations related to the Proposition I4.17| see Table 14.51 □ 



66 4. EIGENVALUES, SHEARING FORMULAS AND DIAGRAMS Tj 



Table 4.5. The characteristic polynomials for Ts a ^ 



^3,3,r 

and its 
well-known 
name 


Characteristic 
polynomial 


Maximal 
eigenvalue 
outside the 
unit circle 


(3,3,2) 


+ - A3 + A + 1 




(3,3,3) 


A^ + A^ - 2A4 - 2A3 + A + 1 




(3,3,4) 


A^ + A^ - 2A5 - 3A^ - 2A3 + A + 1 


1.401268... 


(3,3,5) 

-£'6,3 


A^ + A^ - - 3A^ - 3A^ - 2A3 + A + 1 


1.506136... 


(3,3,6) 

-^6,4 


^10 ^_ ^9 _ _ 3A6 - 3A5 - 3A4 - 2A3 + A + 1 


1.556030... 


(3,3,7) 

-E'6,5 


All ^ ^10 _ 2A8 - 3A^ - 3A6 - - 3A^ - 2A3 + A + 1 


1.582347... 


(3,3,8) 

-^6,6 


Ai2 + xii _ 2A9 - 3A« - 3A7 

-3A*^ - 3A5 _ 3A4 - 2A3 + A + 1 


1.597005... 








(3,3,n) 

-E'6,n-2 


(A2 + A + l)[A"+nA' - A - 1) + (A2 + A - 1)] 
A-1 


1.618034... 

as 
n — >• oo 



4.4.3. The diagrams T2 4^^. The case T2^4^rj where r > 2, includes diagrams Dq, Ej, E-j 
and we call these diagrams the Ejn-series, where n = r — 3. Thus, = T2^a^2 = Et_i, 
E-j = T24,3 = i?7_o. El = T24,4 = Ei^i. In Table ET] and Table [T21 we see that characteristic 
polynomials of E^, E7 constitute a series, and this series can be continued, see ()4.35j) and 
Table KB 



Proposition 4.19. The characteristic polynomials of Coxeter transformations for dia- 
grams T2^A^n, where n> 3, are calculated as follows: 

n 

x{T2A,n) = x{E7,n-3) = A"+^ + A"+3 _ A"+i _ 2 V - + A + 1, (4.35) 

where xiEr^n) is given up to sign (—1)", see Remark \4.1^ In other words 

A"+i(A4 _ A2 - A - 1) + (A^ + A3 + A - 1) 



A- 1 

(A + l)(A"+i(A3 - A2 - 1) + (A3 + A - 1)) 



(4.36) 



A - 1 

The spectral radius p(T2,4,„) converges to the maximal root pmax of the equation 

A^ - A^ - 1 = 0, (4.37) 

and 



1 3 58 / 31 3 58 / 31 , , 

Pmax = - + \ + \ + \ \ ~ 1.465571... . 4.38 

Fmax 3 ^ y 108 ^ V 108 V 108 V 108 ^ ^ 

n 

Remark 4.20. For n = 3, the sum A* disappears from ()4.35|) and we have 



(4.39) 



i=4 

X(r2,4,3) = X(^7,o) = XiEj) = 

A^ + A^ - A^ - A^ + A + 1 = (A^ - 1)(A3 - 1)(A + 1). 
Proof. Use induction and ()4.13j) . As above in ()4.32|1 . we have 

X(^7,n+2) = 

(A + l)x(^7,n+l) - Ax(^7,n) = (4.40) 
A(x(^7,n+l) - X{E7,n)) + X(^7,n+l). 

By the induction hypothesis and ()4.35j) we have 

KxiEr,n+i) - x{Ej,n)) = A"+^ - A"+^ - - A"+^ (4.41) 

and we see that 

X(^7,n+2) = 

n+4 



+ (A"+^ + A"+^ - A"+^ - 2 ^ A' - A^ + A + 1) = (4.42) 

i=4 

n+5 

^ yn+S _ yn+% _ 3 ^ - A^ + A + 1 ) ; 



i=4 
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this proves ()4.H5j) . Further, 

n 

x{T2A,n) =A"+^ + A"+=' - A"+^ - 2^A*-A=^ + A+1 = 



j=4 
n+1 



(A"+^ + A"+=^ + A"+^) - 2 ^ A* + (A^ + A + 1) 



(4.43) 



1=3 

\3( \n-l _ 1 \ 

^n+l(^3 + + 1) - 2 ^ ^\ ^ ' + (A3 + A + 1) = 

A — 1 

A"+i(A4 - A^ + A - 1) - 2A"+^ + 2A3 + (A^ - A^ + A^ - 1) _ 

A- 1 

A»+i(A4 - A^ - A - 1) + (A^ + A3 + A^ - 1) _ 
A- 1 

A"+^(A + 1)(A3 - A^ - 1) + (A + 1)(A3 + A - 1) 
A-1 

and ()4.3fi|) is proved. For A > 1, the characteristic polynomial x(^2,4,n) converges to 

A"+^(A + 1)(A3-A^-1) 
A-1 

By Proposition 14.211 the spectral radius Pmax converges to the maximal root of the equation 
()4.37|) . For the results of calculations related to the Proposition 14.191 see Table □ 

The maximal eigenvalues (Tables 14. 4| 14. 5[ I4.6|l lying out the unit circle are obtained by 
means of the online service "Polynomial Roots Solver" of "EngineersToolbox"^. 

4.4.4. Convergence of the sequence of eigenvalues. In this section we give a sub- 
stantiation (Proposition l4.2l1 of the fact that the maximal eigenvalues (i.e., spectral radiuses) 
of the characteristic polynomials for Tp^q^^ converges to a real number which is the maximal 
value of a known polynomial (see. Propositions 14.1,^ I4.17[ l4.19|l . We will give this substan- 
tiation in a generic form. Similarly, we have a dual fact (Proposition I4.24jl : the minimal 
eigenvalues of the characteristic polynomials for Tp converges to a real number which is 
the minimal value of a known polynomial. 

Proposition 4.21. Let /(A) and g{X) he some polynomials in \, and let 

P„(A) = A"/(A)+^7(A) (4.44) 
he a sequence of polynomials in A. Let z„ G M &e a root of Pn{X), lying in the interval (1,2).- 

P„(z„) = 0, ^nG(l,2), n = l,2,... (4.45) 
Suppose that the sequence {Zn}, n = 1,2, . . . is non- decreasing: 

I < zi < Z2 < ■■ ■ < Zn < . . . . (4.46) 

Then the sequence Zn converges to a real numher zq which is a root of f{X): 

f{zo) = 0. (4.47) 



See http:/ /www.engineerstoolbox.com. 
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Table 4.6. The characteristic polynomials for T2 4^r 



and its 
well-known 
name 


Characteristic 
polynomial 


Maximal 
eigenvalue 
outside the 
unit circle 


(2,4,2) 


+ + A + 1 




(2,4, 3) 
Er 


A^ + A^ - A^ - A3 + A + 1 




(2,4,4) 
Ej 


A^ + A^ - A^ - 2A4 - A3 + A + 1 




(2,4, 5) 
-E'7,2 


A^ + A^ - A^ - 2A^ - 2A^ - A3 + A + 1 


1.280638... 


(2,4,6) 

-^7,3 


Aio + - A^ - 2A6 - 2A5 - 2A4 - A3 + A + 1 


1.360000... 


(2,4, 7) 
-E'7,4 


A" + A^o - A^ - 2A^ - 2A6 - 2A5 - 2A^ - A3 + A + 1 


1.401268... 


(2,4,8) 

-^7,5 


A12 + All _ A9 _ 2A8 - 2A^ 

-2A6 - 2A5 - 2A4 - A3 + A + 1 


1.425005... 








(2,4,n) 

-En 


A"+i(A4 _ A2 - A - 1) + (A^ + A3 + A - 1) 
A-1 


1.465571... 

as 
n — > 00 



Proof. According to ()4.45|) . the sequence ()4.46|) is non-decreasing and bounded from 
above. Therefore, there exists a real number zq such that 



lim Zk = zo- 

fc— >oo 



(4.48) 
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Table 4.7. The diagrams Tp^,. and characteristic polynomials A"'/(A) + g{X) 



Diagram 


/(A) 




D{X) 


Pn{X) 


T(2,3,r) 


A3 - A - 1 


A3 + A2 - 1 


1 

A — i 


X^~'f{X)+g{X) 


T(3,3,r) 


A2 - A - 1 


A2 + A - 1 


A2 + A + 1 
A - 1 


A"+7(A)+^7(A) 


T(2,4,r) 


A3 - A2 - 1 


A3 + A - 1 


A + 1 
A- 1 


A"+7(A)+^7(A) 



Let us estimate |/(-2o)| as follows: 

|/(Zo)|<|/(^n)| + |/(^n)-/(^o)|. 

By ()4.48j) we obtain 

l/(^o)| < \f{zn) \ +£n , where = \f{zn) - f{zo) \ 0. 
By ()4.45j) . we have 



Let 



for each n = 1, 2, 



(4.49) 
(4.50) 
(4.51) 
(4.52) 



Since the function g{z) is uniformly bounded on the interval (1,2), it follows that (5„ 0. 
By (jOUl) we have 

1/(2:0)1 < 5„ + £„ 0, as n 00. (4.53) 

Thus, f{z^) = 0. □ 

Corollary 4.22. Proposition 4. 21 holds also for the following non-polynomial functions 

Pn- 

1) For 

P„(A) = A"+V(A)+^(A), (4.54) 

where k E'L is independent of n. 

2) For 

P„(A)=D(A)(AV(A)+^7(A)), (4.55) 
where D{X) is a rational function independent of n and without roots on the interval (1,2). 



Corollary 4.23. The maximal values of characteristic polynomials of the Coxeter trans- 
formation for diagrams Tp^q^r satisfy the conditions of Proposition see Table \4-1\ 



Proof. Let ipi^r = V^i(^p,g,r) be the dominant value of the matrix DD^ (see §3.3.2) for the 
diagram Tp^g^^- According to Proposition 13. Ill the dominant value ipi^r may only grow, i.e., 

Therefore, the corresponding eigenvalue A™"^ also only grows. Indeed, by ()3.17|) we get 



Arr =2¥^i,r - 1 + 2v^i.r(</'i,r - 1) < 

^ (4.56) 



2ipi^r+l - 1 + 2y V^l,r+l(v^l,r+l " 1) = ^T,r+1- 

In addition, from Proposition 13 . 1 II we deduce that ipi^r > 1, therefore the corresponding 
eigenvalue Ai,,- of the Coxeter transformation is also > 1. 

It remains to show that every Ai,r < 2. This is clear, because /(A) > and g{X) > for 
every A > 2, see Table I^Tfl □ 

Proposition 4.24. Let /(A) and g{X) be some polynomials in X, and let 

p„(A) = A"/(A) +^(A), where neZ+. (4.57) 

Let..eRbearootofP.iX),ly^ng^nthe^nter.al{^l^): 

P„(^„) = 0, z^e(l,l]. (4.58) 



.2 

Suppose, that the sequence {zn}n&+ is non-increasing: 

l> Zi>Z2>--->Zn> ■■■■ (4.59) 

Then the sequence Zn converges to the some real number zq which is a root of g{X): 

g{zo) = 0. (4.60) 

Proof. As in Proposition I4.2l[ there is a real number zq such that Zn —>■ Zq as n oo. 
Since g{zn) — > g{zo), we obtain 

\g{zo)\ < \g{zn) \ +en, where = \g{zn) - g{zo)\. 

By (P3^ . we have 

g{zn) = -zlf{zn). 

Let 

5n = K/(2;„)| for each n = 1, 2, . . . 
Since the function f{zn) is uniformly bounded on the interval ( -, 1 j , it follows that 6n 0. 



2' 

Thus, we have 

[(^(zo)! < + £n as n ^ OO. 

Thus, g{zQ) = 0. □ 

Corollary 4.25. The minimal values of characteristic polynomials of the Coxeter trans- 
formation for diagrams Tp g^r satisfy the conditions of Proposition \4~2l[ see Table \4~^ 

Proof. The minimal value A™*" and the maximal value X"^""^ are reciprocal: 

ymin 

Therefore, by ()4.56|) . we see that the sequence of eigenvalues A™" is non-increasing: 



yrnin ^ ymm 



r+1- 
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Since the maximal eigenvalue X^^^ > 1, then A™" < 1. 

. ' 1 

It remains to show that A™" > - for every r G Z. But this is true since /(A) < and 
g{X) < for every A < -, see Table IITI □ 



CHAPTER 5 



R. Steinberg's theorem, B. Kostant's construction 

5.1. R. Steinberg's theorem and a {p,q,r) mystery 

R. Steinberg in |Stb85| p. 591, (*)] observed a property of affine Coxeter transformations 
(i.e., transformations corresponding to extended Dynkin diagrams), which plays the main 
role in his derivation of the McKay correspondence. Let {p, q, r) be the same as in Table 
[Q Table 1121 and relations (IX2|l . (IX6|) . 

Theorem 5.1 ([Stb85j). The affine Coxeter transformation for the extended Dynkin 
diagram F has the same eigenvalues as the product of three Coxeter transformations of types 
An, where n = p — 1, q — 1, and r — 1, corresponding to the branches of the Dynkin diagram 

r. 

Essentially, R. Steinberg observed that the orders of eigenvalues of the affine Coxeter 
transformation corresponding to the extended Dynkin diagram F and given in Table 14.11 
coincide with the lengths of branches of the Dynkin diagram F. 

Now, we give the proof of R. Steinberg's theorem for the simply-laced extended Dynkin 
diagram by using the Subbotin-Sumin splitting formula ()4.(i|l . 




Figure 5.1. Splitting the graph Tp^q^r along the edge {ajS} 

In ^5.3.21 we generalize this theorem with some modifications to the multiply-laced case, 
see Theorem 15.51 Table W?A 

Let Tp^q r be a connected graph with three branches of lengths p, g, r. Let x be the 
characteristic polynomial of the Coxeter transformation. Split the graph along the edge 
{a/3}. Fig. 15.11 Then, by the Subbotin-Sumin formula ()4.fij) we have 

X =X{Ap+q^^)X{Ar-l) - XX{Ap.^)X{Aq.^)X{Ar.2) = 
[-l)P+1+'' [Xp+q-lXr~l - \Xp-lXq~lXr-2)- 



By fl4.21|l . we have, up to a factor (— 1' 



(AP+g_l)(A>--i) (AP-l)(A^-l)(A'--A) 
^" (A -1)2 (A -1)3 ■ ^''■^> 
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For p = q (e.g., Eq, Eq, Ej, and Dn for n > 4), we have, up to a factor (— l)2p+^ 
(A2p-1)(A^'-1) (AP - 1)2(A^' - A) 



(A -1)2 (A -1)3 

(^"^ - ^) ((AP + i)(A^ _ i)(A - 1) - (A^' - 1)(A^ - A)). 



(5.3) 



(A -1)3' 

For q = 2p (e.g., E^, Eg), we have, up to a factor (—1)3^+^, 

_ (A3p-l)(A'--l) _ (A^P- 1)(AP- 1)(A''- A) _ 
^ ~ (A -1)2 (A - 1)3 ~ 

|^^((A^P + A^ + 1)(A^^ - 1)(A - 1) - (A^P - 1)(A'- - A)). 
1) Case p = q = 3, r = 3 (Eq). From ()5.3|) we have 

^^^[(A^ + l)(A-l)-(A^-A)] = 
^^'"^^'(A^-2A3 + 2A-1) = 



(5.4) 



(5.5) 



(A -1)3 

(A-l)\ki. 



(A3-1)2(A-1)2(A2-1) ^^,2 



(A -1)3 

Polynomials xi and X2 have, respectively, eigenvalues of orders 2, 3, 3 which are equal to 
the lengths of branches of Eq. 

2) Case p = g = 4, r = 2 (Ej). Here, from ()5.3|) we have 

X =|^^l(^'' + - - 1) - (A- - 1)(A^ - A)] = 

(^i^iM^|(A'.l)-A,A^.l),^ ,5.6) 

(A4-1)(A3-1)(A2-1)(A-1)2 



(A-l)= 



(A - 1)^X3X2X1- 



Polynomials xi, X2 and xs have, respectively, eigenvalues of orders 2, 3, 4 which are equal 
to the lengths of branches of Ej. 

3) Case p = 3, q = 6, r = 2 (Es)- From ()5.4|) . we have 

X =|^^P' + + - - 1) - - - A)] = 

(A3 - 1)(A2 - 1)(A -J) j^^e + + X{X' + X' + 1)] = (5.7) 



(A-1) 



3 



(A^-1)(A3-1)(A^-1)(A-1)^ _ 

(ATT^^s — [■^~ X4X2X1- 

Polynomials xi, X2 and X4 have, respectively, eigenvalues of orders 2, 3, 5 which are equal 
to the lengths of branches of Eg. 
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4) Case p = q = 2, r = 2,3, ... {Dr+2)- From we have 

{-lYX{Dr+2) = 



:[(V + 1)(A^-1)(A-1)-(V-1)(A^'-A)] 



" ^^^^ " ^^-[(A^ + 1)(A^' - 1) - (A + - A)] = ^^-^ 



(A-1) 



3 



and, up to a sign, 

X = (A + l)(A^+^ + l). (5.9) 
Pay attention that, as in ()5.8p . the sign (—1)'' should be taken into account only in recurrent 
calculations (e.g., for Z)„ and below), see Remark [4.121 
5) Case Dr+2, contains r + 3 points. 




Figure 5.2. Diagrams Dr+2 and Dr+2 

Here, from ()4.fi|l we have 

X{Dr+2) = X{Dr)X{A3) - \X (Dr-l) X {Aif . (5.10) 
From ()5.10|) and ()5.8p we have 

{-iy-'xiDr+2) = 

(A + l)(A^-i + 1)(A=^ + A' + A + 1) - A(A + l)(A^-2 + 1)(A + 1)' = 
(A + l)2[(A'^-i + 1)(A2 + 1) - (A + l)(A^-i + A)] = 

(A + i)2[(A'-+i + A^ + y-' + 1) - (A^ + y-' + y + A)] = 

(A + l)2[(A^+i - A^) - (A - 1)] = (A + - 1)(A - 1) = 

{X-l)\lXr-l, 

and so 

X = (A - l)2x?Xr-i. (5.11) 
Polynomials Xi and Xr-i have, respectively, eigenvalues of orders 2,2,r which are equal 
to the lengths of branches of -0^+2- 
6) Case D4. Here, by ()5.8p we have 

A'(L»4) =X{D4)X{Ai) - \X{Aif = -(A + ifiX^ + 1) + A(A + 1)^ = 
- (A + 1)'(A=^ + 1 - A' - A) = -(A + 1)'(A2 - 1)(A - 1) = 
_(A-i)2(A + l)3, 

and so 

X = (A-1)'X?- (5.12) 



(5.15) 
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Polynomial Xi have eigenvalues of orders 2, 2, 2 which are equal to the lengths of branches 
of D^. 

In fl4.19|l . we saw that the simple Frame formula is a particular case of the Subbotin- 
Sumin formula ()4.6p . Now we will show another Frame formula from |,Fr5l| p. 785] used by 
H. S. M. Coxeter in |Cox51j . 

Proposition 5.2 f jFr5in . Let Tp^g,. be a connected graph with three branches of lengths 
p, q, r, where the lengths include the branch point, see Fig. \2.'^ Then 

X{Tp,q,r) = X{Ap+q+r-2) " X^x{Ap-2)x{Aq-2)x{A-2) ■ (5.13) 

Proof. By fl4.6|) we have 

xiTp,g,r) = x(V5-i)x(^r-i) - Ax(Ap_i)x(Vi)x(A,_2). (5.14) 
This is equivalent to 

X{Tp,q,r) =X{A+Q-1)X{A-1) - Xx{A+q-2)x{A-2) 

+ Xx{Ap+g_2)x{A-2) - Ax(Ap„i)x(Vi)x(^-2). 
By the first Frame formula ()4.19j) we have 

XiAp+q+r-2) = x{Ap+q-l)x{Ar-l) - Xx{Ap+q-2)x{Ar-2), (5.16) 

and 

X(^p,(?,r) — 

X{Ap+q+r-2) + Xx{Ap+q^2)x{Ar-2) " Xx{Ap^l)x{Aq-l)x{Ar-2) = (5.17) 
X{Ap+q+r-2) + Xx{Ar.2)[x{Ap+q-2) " x{Ap-l)x{Aq-l)]. 

Again, by ()4.19p we have 

x{Ap+q-2) - xiAp^i)x{Aq-i) = -Xx{Ap^2)x{Aq^2), (5.18) 
and from ()5.17|) we deduce 

XiTp,q,r) = x{Ap+q+r-2) " A\( A._2)x(Ap_2)x(A,_2) • □ (5.19) 

5.2. Characteristic polynomials for the Dynkin diagrams 

In order to calculate characteristic polynomials of the Coxeter transformations for the 
Dynkin diagrams, we use the Subbotin-Sumin formula ()4.6|) . the generalized Subbotin-Sumin 
formula ()4.11|) . its specialization ()5.2|) for arbitrary (p, g, r)-trees, and particular cases of 
()5.2j) : formula ()5.3|1 for p = q, and ()5.4|1 for p = 2q. 

The results of calculations of this section concerning Dynkin diagrams are collected in 
Table O 

1) Case p = q = 3, r = 2 (Eq). From ()5.3|) we have 

X =|xi-i]5l(^' + 1"^' - - 1) - - - ^'1 = 

g-il(A-l)^|(A3+l)(A + l)-A(A^ + A + l)l= ^^^^^^ 

(A' + A + 1)(A^ - A' + 1) = A^ + A^ - A^ + A + 1. 
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In another form, we have 

^ - TA^^^ - a + 1) - (p + i) ^5.21) 

2) Case p = 2, g = 4, r = 3 (-E7). From ()5.4|) we have, up to a sign, 

X =|^^[(A' + A' + 1)(A' - 1)(A - 1) - - - A)] = 

(A - 1)^ (5.22) 
(A3 + A2 + A + 1)A(A + 1)] = 

(A + 1)[(A^ + A^ + 1)(A2 + a + 1) - (A^ + A^ + a + 1)(A2 + A)] = 

(A + 1)(A^ - A^ + 1) = A^ + A^ - A^ - A^ + A + 1. 

In another form, we have 

;, = _(A + l)(A«-A» + l) = -<^±i^^^. (5.23) 

3) Case p = 3, q = 2, r = 5 (Es). From ()5.2|1 we have 

_ (A^ - 1)^ (A3 - 1)(A^ - 1)(A5 - A) _ 
^ ~ (A -1)2 (A -1)3 ~ 

(A^ + A3 + A^ + A + 1)^- (5.24) 

(A' + A + 1)(A + 1)A(A3 + A^ + a + 1) = 
A^ + A^ - A^ - A^ - A3 + A + 1. 

(A8 + A^ - A^ - A^ - A3 + A + 1)(A2 _ a + 1) = A^° - A^ + 1, 

,._ A^°-A^ + 1 _ (A^^ + 1)(A + 1) 
^ A2-A+1 (A5 + 1)(A3 + 1)" ^ ■ ^ 

4) For the case Dn, see ()5.8|1 . 

A'(Z}„)=(-ir(A + l)(A"-' + l), 
X=(A + l)(A"-^ + l). 

5) Case F4. We use formula ()4.1ip . sphtting the diagram F4 along the weighted edge into 
two diagrams Fi = A2 and /2 = ^2- Here, p = 2. 

X = X2 - 2Ax? = (A^ + A + 1)2 - 2A(A + 1)^ = A^ - A^ + 1. 

In another form, we have 

X = A^-A2 + 1 = ^. (5.27) 

6) Case G2. A direct calculation of the Coxeter transformation gives 

-13\/l 0\_/2-3 
1 J I 1 -1 J ~ I 1 -1 



Since 
we have 



(5.26) 



and 



.2 , , . A3+1 



X = A'-A + 1 = -^. (5.28) 
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7) The dual cases Bn and C„ = B^. Since spectra of the Coxeter transformations of the 
dual graphs coincide, we can consider only the case Bn- 

a) Consider B2. A direct calculation of the Coxeter transformation gives 



-12W1 0\_/l-2 
1 J I 1 -1 J ~ I 1 -1 



and 

X{B2) = A' + 1. (5.29) 

b) Consider B3. We use formula 1)4.111) . splitting the diagram B3 along the weighted edge 

X{Bs) =X{A2)X{A,) - 2XX{A,) = -{X2X1 - 2Axi) = 

- xi{X2 - 2A) = -(A + 1)(A2 + A + 1 - 2A) = (5.30) 
-(A + 1)(A2-A + 1) = -(A3 + 1). 

c) Case Bn for n > 4. 

X{Bn) = 

Xi^n-'MB^) - Ax(A„_4)x(52) = Xn~3XiB3) ~ Ax„-4X(52), 



I.e., 



i-irxiBn) = 

\n—2 1 X^^S 1 

(A"-^ - 1)(A=^ + 1) - (A"-=^ - 1)(A3 + A) 
A^l 



A- 1 



A" + l, 



and 



A'(i?„)=(-1)"(A^ + 1). (5.31) 

By ()5.29|) . ()5.30|) and 1)5.311) . we see, for the case i?„, that, up to a sign, 

X = A" + 1. (5.32) 

5.3. A generalization of R. Steinberg's theorem 

We will show now that R. Steinberg's theorem 15. II can be extended to the multiply-laced 
case. 

5.3.1. Folded Dynkin diagrams and branch points. 

Definition 5.3. A vertex is said to be a branch point of the Dynkin diagram in one of 
the following cases: 

(a) if it is the common endpoint of three edges {Eq, E^, Eq, Dn); 

(b) if it is the common endpoint of two edges, one of which is non-weighted and one is 
weighted {Bn, Cn, F4). Such a vertex is said to be a non-homogeneous point. 

(c) Let, by definition, both points of G2 be branch points. 
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Remark 5.4. Every multiply-laced Dynkin diagram (and also every extended Dynkin 
diagram) can be obtained by a so-called folding operation from a simply-laced diagrams, see 
Fig. 15. H| such that the branch point is transformed into the non-homogeneous point, see, 
e.g., I. Satake, Sat60t p. 109], J. Tits, [Ti66. p.39], P. Slodowy, [S180, Appendices I and 
III], or more recent works |FSS96j . pVIohr04 . This fact was our motivation for considering 
non-homogeneous points from (b) as branch points. 





Figure 5.3. Folding operation applied to Dynkin diagrams 



Let us divide all extended Dynkin diagrams (trees) into 4 classes and let g be the number 
of the class: 

Class g = contains all simply-laced diagrams. 

Class g = I contains multiply-laced diagrams which has only one weighted edge of type 
(1,2) or (2,1). 

Class g = 2 contains multiply-laced diagrams with either two weighted edges or one 
weighted edge of type (1,3) or (3,1). 

Class g = 3 contains multiply-laced diagrams with two vertices. 
Thus, 

5( = for EQ,Ej,Es,Dn, 

, (5.33) 

fi' = 2 for Gyii G221 Bn, Cn, BCn, 

g = 3foT Au,Ai2. 



5.3.2. R. Steinberg's theorem for the multiply-laced case. Now, we can general- 
ize R. Steinberg's theorem for the multiply-laced case. 

Theorem 5.5. The affine Coxeter transformation with the extended Dynkin diagram F 
of class g (see \5. SS\) ) has the same eigenvalues as the product of the Coxeter transformations 
of types Ai, where i G {p — 1, g — 1, r — 1} and matches to (3 — g) branches of the Dynkin 
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diagram F . In other words, 

For g = 0, the product Xp~iXq-iXr~i is taken. 

For g = 1, the product Xp-iXq-i is taken. 

For g = 2, the product consists only of Xp-i- (5.34) 

For (7 = 3, the product is trivial (= 1). 

The remaining two eigenvalues of the affine Coxeter transformation are both equal to 1, see 
TahlerTE 

Proof. For g = 0, we have a simply- laced case considered in R. Steinberg's theorem 
f Theorem 15. 
Let g = I. 

1) Cases F41, F42. Since the spectra of the characteristic polynomials of the Coxeter 
transformations of the dual graphs coincide, we consider F41. We use formula ()4.1H) . splitting 
the diagram F41 along the weighted edge. We have 



(5.35) 



X{F4i) = - {x3X2 - 2AX2X1) = -X2{X3 - 2Axi) = 
-X2(A' + A2 + A + 1-2A(A + 1)) = 

-X2ix'-x'-x + i) = 

-X2(A^-1)(A-1) = -(A -1)^X2X1, 

and, up to a sign, we have 

X= (A -1)^X2X1. (5.36) 

Polynomials xi ^i-nd X2 have, respectively, eigenvalues of orders 2 and 3 which are equal to 
the lengths of the branches Ai and A2 of F4 without non-homogeneous branch point. 

2) Cases CDn, DDn. These diagrams are obtained as extensions of Bn, see |Bo[ Tab. 11]. 
By ()4.11|) and by splitting the diagram CDn along the weighted edge, we have 

XiCDn) = XiDn)X{A,) - 2XX{Dn-i). 

By 

A'(D„) = (-l)"(A + l)(A"-^ + l). 

Thus, 

{-l)^-^X{CDn) =(A + 1)2(A"-^ + 1) - 2A(A + l)(A"-2 + 1) = 
(A + 1)(A" + A + A"-^ + 1 - 2A"-i - 2A) = 
(A+l)(A"-A"-^-A + l) = 
(A + 1)(A - 1)(A"-^ - 1) = (A - l)Vxn-2, 

and, up to a sign, we have 

X = (A - 1) Vxn-2. (5.38) 

Polynomials xi Xn-2 have, respectively, eigenvalues of orders 2 and 3 which are equal 
to the lengths of the branches Ax and A^-^ of -B„ without non-homogeneous branch point. 
Let g = 2 . 

3) Cases G\2^ G22. Since the spectra of the Coxeter transformations of the dual graphs 
coincide, we consider G\2. By (jUIH), splitting the diagram Gyi along the weighted edge we 



(5.37) 



5.4. THE KOSTANT GENERATING FUNCTION AND POINCARE SERIES 



81 



have 

X{Gi2) = - {X2X1 - 3Axi) = -Xi{X2 - 3A) = 

-(A + 1)(A2 + A + 1-3A) = (5.39) 

-(A-lf(A + l) = -(A-l)V, 

and, up to a sign, we have 

X = {X-lfxi- (5.40) 
Polynomial Xi has the single eigenvalue of order 2, it corresponds to the length of the 
single branch Ai of G2 without non- homogeneous branch point. 

4) Cases Bn, Cn, BCn- The characteristic polynomials of the Coxeter transformations 
of these diagrams coincide. Consider _B„. By 1)4.111) . splitting the diagram _B„ along the 
weighted edge we have 

X{Br,) =A'(5„)A'(Ai) -2AA'(5„_i), i.e., 
{-ir~'X{B^) =(A" + 1)(A + 1) - 2A(A"-i + 1) = 

yn+l ^yn^^^^_ 2X'~^ - 2A = 
\n+l _ A" - A + 1 = (A - 1)(A" - 1), 

and, up to a sign, we have 

X = (A - Ifxn-i. (5.42) 

Polynomial Xn-i has the single eigenvalue of order n, it corresponds to the length of the 
single branch of B.^ without non-homogeneous branch point. 

Let (7 = 3. 

5) Cases An, A12. Direct calculation of the Coxeter transformation gives 

for ill : C = 



for A12 : C 
and in both cases we have 



-14W1 0\_/3-4 

ijl^i -1; VI -1 

-12\/l 0\_/3-2 

1 j I 2 -1 j ~ I 2 -1 



;^ = (A-3)(A + 1)+4=(A-1)2. □ (5.43) 



5.4. The Kostant generating function and Poincare series 

5.4.1. The generating function. Let Sym(C^) be the symmetric algebra over C^, in 
other words, Sym(C^) = C[xi,X2], see fl2.27|l . The symmetric algebra Sym(C^) is a graded 
C-algebra, see ^TM)- 

Sym(C2) = © Sym"(C^). (5.44) 

ra=0 

Let Tin be the representation of SU{2) in Sym"'(C^) induced by its action on The 
set {7r„}, where n = 0, 1, ... is the set of all irreducible representations of SU{2), see, e.g., 
[Zhe73, §37]. Let G be any finite subgroup of SU{2), see §(I13J. B. Kostant in [KosSij 
considered the question: 

how does 7r„|G decompose for any n e N? 
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The answer — the decomposition 7r„|G — is as follows: 

r 

T^n\G = '^mi{n)pi, (5.45) 

i=0 

where pi are irreducible representations of G, considered in the context of McKay corre- 
spondence, see ^ ()A.4|) . Thus, the decomposition ()5.45|) reduces the question to the following 
one: 

what are the multiphcities mi{n) equal to? 

B. Kostant in |Kos84j obtained the multiplicities rriiin) by means the orbit structure of 
the Coxeter transformation on the highest root of the corresponding Lie algebra. For further 
details concerning this orbit structure and the multiplicities mj(n), see §B.61 

Note, that multiplicities rriiin) in ()5.45j) are calculated as follows: 

mi{n) =< 'Kn\G,pi>, (5.46) 
(for the definition of the inner product < ■, ■ >, see fl5.59|) ). 

Remark 5.6. For further considerations, we extend the relation for multiplicity ()5.46|l 
to the cases of restricted representations p\ := pi and induced representations p\ := pi 
where H is any subgroup of G (see ^A.5.1|) : 



=< TXr,\H,p\ >, m\{n) =< 7r„|G,pJ > . (5.47) 



mAn 



We do not have any decomposition like ()5.45|) neither for restricted representations p\ nor 
for induced representations p\ . Nevertheless, we will sometimes denote both multiplicities 
mj(n) and mj(n) in ()5.47|1 by nii{n) as in ()5.45|1 . 

Remark 5.7. 1) A representation p : G — > GLk{V) defines a fc-linear action G on V 

by 

gv = p{g)v. (5.48) 

The pair (V, p) is called a G-module. The case where p{g) = Idy is called the trivial 
representation in V. In this case 

gv = v for all g e V. (5.49) 

In ()5.45|1 . the trivial representation po corresponds to a particular vertex (see McK8C^), 
which extends the Dynkin diagram to the extended Dynkin diagram. 

2) Let Pq{H) (resp. Pq{G)) be the trivial representation of any subgroup H C G (resp. 
of group G). The trivial representation po{H) : H — > GLk{V) coincides with the restricted 
representation po Ih- G — > GL^iy), and the trivial representation po{G) : G — >• GLk{V) 
coincides with the induced representation po H — > GLk{V). 

Since there is one-to-one correspondence between the pi and the vertices of the Dynkin 
diagram, we can define (see |Kos84| p. 211]) the vectors Vn, where n G Z+, as follows: 

r r 

Vn = ^mi{n)ai, where 7r„|G = ^mi{n)pi, (5.50) 

i=Q i=0 

where ctj are simple roots of the corresponding extended Dynkin diagram. Similarly, for the 
multiply-laced case, we define vectors f„ to be: 

r r 

Vn = ^rn]{n)ai or = ^ mf(n)ai, (5.51) 



1=0 i=0 
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where the multiphcities mj^n) and mj^(n) are defined by ()5.47j) . The vector f„ belongs to 
the root lattice generated by simple roots. Following B. Kostant, we define the generating 
function Pait) for cases ()5.50|) and 1)5.511) as follows: 



Pcit) = {[PG{t)]o, [PG{t)]i, [PcitM := 5^ (5.52) 

n=0 

the components of the vector Pcit) being the following series 

oo 

[^G(t)]i = 5Zm,(n)r, (5.53) 



ra=0 



where i = 0, 1, . . . ,r and mi{n) designates mi{n),ml{n) or mj(n), see ^1.5.21 In particular, 
for i = 0, we have 

oo 

[^G(t)]o = l]mo(n)r, (5.54) 

n=0 

where mo(n) is the multiplicity of the trivial representation po (see Remark l5.7|) in Sym"'(C^). 
By ^2.71 the algebra of invariants R'^ is a subalgebra of the symmetric algebra Sym(C^). 
Thanks to ()5.49|) . we see that coincides with Sym(C^), and [Pg(^)]o is the Poincare series 
of the algebra of invariants Sym(C^)*^, i.e., 

[PG(t)]o = nSym(C2)^,t). (5.55) 

(see |Kos84l p.221, Rem.3.2]). 

Remark 5.8. According to Remark 15. 7| heading 2), we have 

[PH{t)]o = P{SymiCy^^«,t), [PGit)]o = P(Sym(C2)''°Tg, t). (5.55) 



We will need this fact in the proof of W. Ebeling's theorem for the multiply-laced case in 
(see also Remark E21 and ^A.5.1jl . 

The following theorem gives a remarkable formula for calculating the Poincare series for 
the binary polyhedral groups. The theorem is known in different forms. B. Kostant in 
[Kos8^ shows it in the context of the Coxeter number h. 

Theorem K-K-GV (Kostant, Knorrer, Gonsales-Sprinberg, Verdier) The Poincare series 
[Pg'(^)]o can be calculated as the following rational function: 

where 

b = h + 2-a, and ab = 2\G\. (5.58) 

For a proof, see Theorem 1.4 and Theorem 1.8 from |Kos84j . |Kn851 p. 185], |GV831 p.428]. 
We call the numbers a and b the Kostant numbers. They can be easily calculated, see Table 
15.1) compare also with Table IA.2I and Table IA.31 Note, that a = 2d, where d is the maximal 
coordinate of the nil-root vector from the kernel of the Tits form, see ^2.41 and Fig. 12.21 



84 5. R. STEINBERG'S THEOREM, B. KOSTANT'S CONSTRUCTION 

Table 5.1. The binary polyhedral groups (BPG) and the Kostant numbers 
a, b 



Dynkin 
diagram 


Order of 
group 


BPG 


Coxeter 
number 


a 


b 


An-l 


n 


Z/nZ 


n 


2 


n 


Dn+2 


An 




2n + 2 


4 


2n 


Eq 


24 


T 


12 


6 


8 


Er 


48 


o 


18 


8 


12 


Eg 


120 


J 


30 


12 


20 



5.4.2. The characters and the McKay operator. Let xii X2, . . . Xr be all irreducible 

C-characters of a finite group G corresponding to irreducible representations pi,p2, ■ ■ ■ ,Pr, 
and let xi correspond to the trivial representation, i.e., Xi(fi') = 1 for all g & G. 

All characters constitute the character algebra C{G) of G since C{G) is also a vector space 
over C. An hermitian inner product < ■, ■ > on C{G) is defined as follows. For characters 

a,(3e C{G), let 

<a,f3>= 7^5^a(^?)M (5.59) 

' ' geG 

Sometimes, we will write inner product < Pi,Pj > of the representations meaning actually 
the inner product of the corresponding characters < Xpi^Xpj >■ L^t Zijk =< XiXj^Xk >, 
where XiXj corresponds to the representation pi ^ pj. It is known that Zijk is the multiplicity 
of the representation pk in p, ® pj and Zijk = zjik- The numbers Zijk are integer and are 
called the structure constants, see, e.g., |Kar92| p. 765]. 

A 

For every i G {1, ...,r}, there exists some iE {1, ...,r} such that 



x49) = Xi{g) for all geG. 



(5.60) 
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The character corresponds to the contragredient representation Pa determined from the 

i i 

relation 

P-{9) = P^{9)'-'■ (5.61) 

We have 

< XiXj, Xk >=< Xi, X^Xk > (5.62) 

since 

--TL^Xii9)Xji9)Xk{9) = 



^ XiXj^ Xk ^ 



T^X^Xi(^)(Xj(^)Xfc(^)) =< XuX^Xk > ■ 

Remark 5.9. The group SU{2) is the set of all unitary unimodular 2x2 matrices u, 

i.e., 

u* = u^^ (unitarity) , 
det(u) = 1 {unimodularity) . 
The matrices u G SU (2) have the following form: 

u = i ) , and M* = ( ?^ ^ ] ' where aa* + bb* = 1, (5.63) 



-b* a* J ' \^ 6* a ^ 

see, e.g., |Ha89[ Ch.9, §6]. The mutually inverse matrices u and are 



u 
Set 

s 



^ ^ ^ ^ ' ^'^'-^ ^ ^ ~ '^c a ^ ' where ad — be = 1. (5.64) 



° ^ then s-' = s'=( ° J, ) . (5.65) 



1 y ' \^ -1 

For any u G SU{2), we have 

SMs"^ = M (5.66) 
The element s is called the Weyl element. 



According to ()5.61|1 and ()5.66|1 we see that every finite dimensional representation of 
the group SL{2, C) (and hence, of SU{2)) is equivalent to its contragredient representation, 
see |Zhe73| §37, Rem.3]. Thus by ()5.(')2|1 . for representations pi of any finite subgroup 
G C SU{2), we have 

< XiXj, Xk> = < Xi, XjXk > ■ (5.67) 
Relation ()5.(')7|1 holds also for characters of restricted representations •= X ii/ ^iid 
induced representations x^ '■= X (^^^ Remark l5.fil and §A.5.1jl : 

< XiXj, Xk>H = < Xi, XjXk >H, f.^. 

< XiXj, Xk>G = < Xi, XjXk >G ■ 

Indeed, every restricted representation Xj (resp. induced representation x]) is decomposed 
into the direct sum of irreducible characters Xs ^ Irr{H) (here, Irr{H) is the set of irre- 
ducible characters of H) with some integer coefficients a^, for example: 

Xs&Irr{H) 
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and since Hg = cls for all Xs ^ Irr{H), we have 

< XiXp Xk >H= < (^sXiXs, Xk >H= 

Xselrr(H) 



as < Xi,XsXk>H-- 



(5.70) 

Xs€lrr(H) 

< Xh Y asXsXk >H=< Xi, XjXk >H ■ 

Xselrr(H) 

The matrix of multiplicities A := A{G) from ()A.13|1 was introduced by J. McKay in 
|McK8C)] : it plays the central role in the McKay correspondence, see ^A.4I We call this 
matrix — or the corresponding operator — the McKay matrix or the McKay operator. 

Similarly, let A and be matrices of multiplicities ()A.14j) . ()A.16jl . These matrices were 
introduced by P. Slodowy |S180j by analogy with the McKay matrix for the multiply-laced 
case, see ^A.5.11 We call these matrices the Slodowy operators. 

The following result of B. Kostant |Kos84j . which holds for the McKay operator holds 
also for the Slodowy operators. 

Proposition 5.10. If B is either the McKay operator A or the Slodowy operator A or 
A^, then 

BVn = Vn-1 + Vn+1. (5-71) 

Proof. From now on 

)j for B = A, mi{n) = <j m|(n) for B = A, (5.72) 

By fl5.50j) . ()5.5H) . and by definition of the McKay operator ()A.13j) and by definition of 
the Slodowy operator ()A.14j) and ()A.16|1 . we have 

Bv^ = bI ... \ = l ... = ... . (5.73) 

y mr{n) J \ ^arimi{n) J \ XI ^t" < Pi,7r„ > / 

By (f03|l . (f04|l and |Ofi|l we have 

r r 

aoi < Pi, Tin > = <Y aoiPi, 7r„ > = < Preg ® Pi, Hn >, 
1=1 1=1 

and from ()5.73|) we obtain 

(< Preg ® Po, 7r„ > \ 
(5.74) 
< Preg® Pr.T^n > J 

Here Preg is the regular two-dimensional representation which coincides with the representa- 
tion TTi in Sym^(C^) from ^5.4.11 Thus, 

< TTi (g)po,7r„ > 
Bvn= \ ... I . (5.75) 

< TTi ® Pr, Kn > 



for B 


= A, 




(rriii 


n) 


for B = A, 


for B 


= A, 


rriiin) = \^ 


ml' 


in) 


for B = A, 


for B 


= A\ 






in) 


for B = 
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From (jKTTfjl . (f^Tn|l we obtain 

/ < po, V"! 7r„ > \ 
Bvn= \ ... . (5.76) 

\ < pr,TTi (g)TT„,> ) 

By Clebsch-Gordan formula we have 

VTi (g) 7r„ = TTn-l © 7r„+i, (5.77) 

where 7r_i is the zero representation, see |Sp77[ exs.3.2.4] or |Ha89| Ch.5, §6, §7]. From 

and (jKTTjl we have (IHTT|l . □ 

For the following corollary, see |Kos841 p. 222] and also [SpST, §4.1]. 

Corollary 5.11. Let x = Pcit) be given by \5.5i^) . Then 

tBx = {l+t'^)x -vo, (5.78) 

where B is either the McKay operator A or the Slodowy operators A, . 

Proof. From 1)5.711) we obtain 

CO CO oo oo 



n=0 n=0 n=0 n=0 

CO oo oo 



(5.79) 



n=l n=0 n=0 

tx + t~'^X - t'^VQ. □ 

5.4.3. The Poincare series and W. Ebeling's theorem. W. Ebeling in |Ebl02j 
makes use of the Kostant relation ()5.7H) and deduces a new remarkable fact about the 
Poincare series, a fact that shows that the Poincare series of a binary polyhedral group 
(see ()5.57p ) is the quotient of two polynomials: the characteristic polynomial of the Cox- 
eter transformation and the characteristic polynomial of the corresponding affine Coxeter 
transformation, see f Ebl021 Th.2]. 

We show W. Ebeling's theorem also for the multiply-laced case, see Theorem 15.121 The 
Poincare series for the multiply-laced case is defined by ()5.5(ij) . 

Theorem 5.12 (generalized W. Ebeling's theorem |Ebl02j ). Let G be a binary polyhedral 
group and [-Pg(^)]o the Poincare series \5.5^) of the algebra of invariants Sym(C^)'^. Then 

_ detMo(t) 

- d^UWW ^ ^ ^ 

where 

detM{t) = det\t^I -Ca\, det Mo(t) = det jt^J - C|, (5.81) 
C is the Coxeter transformation and Ca is the corresponding affine Coxeter transformation. 

Proof. By fl5.78|) we have 

[{l+t^)I -tB]x = vo, (5.82) 
where x is the vector Pcit) and by Cramer's rule the first coordinate Pcit) is 

detMo(t) 

= diO?(^' ^'-^'^ 

where 

detM{t) =det{{l + t^) I -tB) , (5.84) 



88 5. R. STEINBERG'S THEOREM, B. KOSTANT'S CONSTRUCTION 



Table 5.2. The characteristic polynomials x, x ^-nd the Poincare series 



Dynkin 
diagram 


Coxeter 
transformation x 


Affine Coxeter 
transformation x 


Quotient 
.(A) ^ 1 




(A + 1)(A3 + 1) 


{\-lf{\ + lf 


A3 + 1 

(A2 - 1)2 


Dn+l 


(A + 1)(A" + 1) 


(A"-i-l)(A-l)(A + l)2 


A" + l 
(A" — l)[X^ — 1) 


Eq 


(A6 + 1) (A3 - 1) 


(A3-1)2(A + 1) 


A^ + l 


(A2 + 1) (A-1) 


(A4-1)(A3-1) 


Er 


(A + 1)(A9 + 1) 


(A^-1)(A3-1)(A + 1) 


A9 + 1 


(A3 + 1) 


(A4-1)(A6-1) 


Es 


(Ai5 + 1)(A + 1) 


(A5-1)(A3-1)(A+1) 


A^^ + l 


(A5 + 1)(A3 + 1) 


(Aio - 1)(A6 - 1) 


J-) 


\f).\ 1 

A + 1 


(A — 1J(A — Ij 


A" + l 
(A"-i-l)(A2-l) 




A + i 


{X -IjlA-lj 


A" + l 
iX^-m-l) 




A6 + 1 
A2 + 1 


\A I) 


X' + l 

(x^-m^-i) 


Go 


A^ + l 
A + 1 


iX - ll^fA + 11 


A^ + l 

(A2 - 1)2 


4 


Xn+l _ 1 


iy^n-k+l _ lU^k _ 


A"+i _ 1 


A - 1 


(A - l)(A"-''+J- - 1)(A''' - 1) 




A-1 


(A" - If iork = n 


A" + 1 
(A"-1)(A-1) 
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and Mo{t) is the matrix obtained by replacing the first column of M(t) by vq = (1, 0, 0)*. 
The vector vq corresponds to the trivial representation ttq, and by the McKay correspondence, 
Vo corresponds to the particular vertex which extends the Dynkin diagram to the extended 
Dynkin diagram, see Remark 15.71 and ()5.50|) . Therefore, if detM(t) corresponds to the affine 
Coxeter transformation, and 

det M{t) = det \t'^I - CJ, (5.85) 
then det Mo (t) corresponds to the Coxeter transformation, and 

detMo(t) = det|t2j-C|. (5.86) 
So, it suffices to prove ()5.85|) . i.e., 

det[(l + t^)/ - tB] = det jt^J - CJ. (5.87) 
If B is the McKay operator A given by (jA.13j) . then 

where is a symmetric Cartan matrix (j3.2|) . If B is the Slodowy operator A or A"^ given 
by (IXll) . (IXTl) . then 

B.2I-kJ'' !!,)-(" « -T), (5.89) 



^ -2F ^ 

where K is the symmetrizable but not symmetric Cartan matrix ()3.4|) . Thus, in the generic 
case 

M{t) = (1 + t')I -tB=(^ ^^J ) ■ (5.90) 

Assuming t 7^ we deduce from ()5.9()j) that 



X \ _ „ j (1 +r)x = -2tDy 



^^^H y — '1 2tFx = -(l + t^),. 



~^ ^ X = FDy, 



4t2 



(5.91) 



y = DFy. 



4^2 

Here we use the Jordan form theory of the Coxeter transformations constructed in ^ Ac- 
cording to ()3.14|1 . Proposition 13.31 and Proposition 13.91 we see that is an eigenvalue of the 
affine Coxeter transformation Ca, i.e., fl5.87|l together with ()5.85j) are proved. □ 
For the results of calculations using W. Ebeling's theorem, see Table 15.21 

Remark 5.13. 1) The characteristic polynomials x for the Coxeter transformation and 
X for the affine Coxeter transformation in Table 15.21 are taken from Tables 11.11 and 11.21 Pay 
attention to the fact that the affine Dynkin diagram for B^ is CD^, ([Bo, Tab. 2]), and the 
affine Dynkin diagram for C„ is C*„, ( jBol Tab.3]), see Fig. 12.21 

2) The characteristic polynomial x foi' the affine Coxeter transformation of An depends 

on the index of the conjugacy class k of the Coxeter transformation, see ()4.5|1 . In the case of 

X 

An (for every k = 1, 2, n) the quotient p(A) = — contains three factors in the denominator, 

X 

and its form is different from ()5.57j) . see Table 221 
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For the case A2n-\ and k = n, we have 



p(A) 



(A-l)(A2"-fc-l)(A'=-l) 

A^" - 1 A'^ + 1 



(5-92) 



(A-1)(A"-1)(A"-1) (A'^-1)(A-1) 

and p(A) again is of the form ()5.57p . see Table 

3) The quotients p{X) coincide for the following pairs: 

D4 and G2, Eg and F4, , , 

and 5„(n > 4), A2n-i and C„. I • J 

Note that the second elements of the pairs are obtained by folding operation from the first 
ones, see Remark 15.41 



CHAPTER 6 



Regular representations of quivers 

6.1. The regular representations and the Dlab-Ringel criterion 

The regular representations are the most complicated in the category of all represen- 
tation of the given quiver. For every Dynkin diagram the category of regular representa- 
tions is empty, there are only finite number non- regular representations (P.Gapriel's theorem 
|Gab72j ). For this reason, the Dynkin diagrams are called finite type quivers in the rep- 
resentation theory of quivers. The regular representations have been completely described 
only for the extended Dynkin diagrams, which for this reason were dubbed tame quivers in 
the representation theory of quivers, ( |Naz73j . |DR76j ). see §1.6.11 

Definition 6.1. 1) The vector z E Spis said to be A' -regular oi regular in the orientation 
A' if 

C\,z > for all k E Z. (6.1) 

2) The representation V is said to be a regular representation in the orientation A' of 
the quiver F if its dimension dimV^ is a Z\'-regular vector, i.e., 

C^,(dimF) > for all A; G Z. (6.2) 

Let the Coxeter transformation C^' correspond to any orientation A' and let the Coxeter 
transformation correspond to a bicolored orientation A. Then C^i and are conjugate 
if the quiver is a tree. Let T be an element in the Weyl group which relates C^/ and C^: 

Ca' = T~'CaT. (6.3) 

6.2. Necessary conditions of regularity of the extended Dynkin diagrams 

Let (ai, ai, af^, aj^, ...) be coordinates of the vector Tz in the Jordan basis of eigenvectors 
and adjoint vectors ()3.29j) - ()3.31|1 : 

Tz = aiz' + a^z' + a'^'zf' + a^'z^' + ... (6.4) 

According to (jO^ . (jSSSI), (HSl, we have 

C^Tz = aiz^ + ai{kz^ + z^) + af'{Xt')''zf' + «f (Af )'zr + . . . (6.5) 



and 



aiz^ + ai{kz'^ +T-^z^)+ (6.6) 
af (Af )'=T-i2f^ + (Af )'=T-^4^ + . . . 

Since z^ > 0, k E Z, and |Af 2I = 1, we have the following necessary condition of A'- 
regularity: 

ai = 0, (6.7) 
where ai is the coordinate of the vector Tz corresponding to the adjoint basis vector z^. 
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a) Simply-laced case. The adjoint vector is orthogonal to vectors zf^ for i = 1,2; 
the numbers (pj are eigenvalues of DD^ since the corresponding components X and Y are 
orthogonal, see Proposition Further, is also orthogonal to z^: indeed. 



< z\z^ >=< X\X^ > - < D*X\D^X^ >= 

<X\X^ > - < X\DD^X^ >=< X\X^ > - < X\X^ >-- 

Thus, from ()6.4|) we have 



0. 



< Tz, z} >= ai < z^ , z^ > 



and ()6.7p is equivalent to the following relation: 

< Tz^z'^ >-- 



0. 



(6i 



(6.9) 



b) Multiply-laced case. The normal basis of DF (resp. FD) is not orthogonal, however, 
the dual graph will help us. 

Definition 6.2. Let u be an eigenvector of the Coxeter transformation given by ()H.29j) . 
The vector u is said to be conjugate to u, if it is obtained from u by changing the 

sign of Y-component and replacing the eigenvalue A by --. 

A 

(It is easily to see that the vectors z'^ and Az^ are conjugate.) 

Proposition 6.3. 1) Let ip he an eigenvalue for DF and ^ (p an eigenvalue for 
]jy py ^ r/ie eigenvectors of DF andD^ F^ corresponding to these eigenvalues are orthogonal. 

2) Let z^ he an eigenvector with eigenvalue for the extended Dynkin diagram F 
and z^ an eigenvector with eigenvalue (p for the dual diagram F"^ . Let he conjugate to 



Then and z^ are orthogonal. 



Proof. 1) Let DFx = ^x and D"^F^x 
7^ 0. Let, for example, 7^ 0. Then 



ip^x^ . Since ip ^ ip^ , one of these eigenvalues is 



<x,x^ >=- < DFx.x^ >=- <x, {DFfx^ > 

ip ip 



(6.10) 



From ()6.10|) and ()3.8p we have 



— < x,D F X >= — < x,x > . 



□ 



Since ip 7^ we have < x, >= 0. 
2) Let us express vectors z^ and z^ as follows: 



X 



\ 



\ A + 1 
According to ()3.7|) and ()3.8|) we have 



^ ^ip 5 ^ ^ X , X ^ 



Fx 



( 



z^ 



X 



2A 

\ aTT 



F^x 



(6.11) 



4A 



(A + i; 



< Fx, F^x^ > 



< X, X > 



< DFx,x >=<x,x > — <x,x >= 0. 



□ 
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Thus, by Proposition Ifi.HI heading 1), the vector z}^ is orthogonal to the for i = 1,2 and 
by Proposition 16.31 heading 2), the vector z}"^ is orthogonal to z^ . Therefore from ()(i.4j) we 
deduce that 

<T2,zi^ >=ai < 51^,5^^ > (6.12) 

and ()6.7|) is equivalent to the following relation: 

<T2,zi^>=0. (6.13) 

Relation ()6.8|) for the simply-laced case and relation ()6.12|) for the multiply-laced case mo- 
tivate the following 

Definition 6.4. The linear form pa'{z) given as follows 

, , I < Tz,z'^ > for a simply-laced case, ^ .\ 

PA'iz) = { (6.14) 
< I z, z^ > tor a multiply-laced case 

is said to be the A' -defect of the vector z. 

From ()6.9p and ()6.13|) we derive the following theorem: 

Theorem 6.5 ( |SuSt75] . [SuStTS] ) . If z is a regular vector for the extended Dynkin 
diagram F in the orientation A' , then 

PA'{z) = 0. (6.15) 

Below, in Proposition I6.13| we will show that the condition ()6.15j) is also sufficient, if z 
is a root in the root system related to the given extended Dynkin diagram. 

6.3. The Dlab-Ringel definition of the defect 

The vector z^ from the kernel of the Tits form is the fixed point for the Weyl group, so 
T~^z^ = z^, and from ()6.4|) we deduce 

z = aiz^ + diiT-^i" + af T-^zf^ + T^^^^ + . . . (6.16) 

and from ()6.6j] for k = h being the Coxeter number, i.e., = 1, we obtain 

C%z = a,z' + aiikz^ + T-^z^) + af T^^zf^ + T'^zf + . . . (6.17) 

From ()6.16j) and ()6.17j) we get the following formula due to V. Dlab and C. M. Ringel, 
see jnRTBj : 

C'X,z = z + haiz\ (6.18) 

where h is the Coxeter number and ai = ai{z) is the linear form proportional to Pa'{z)- By 
()6.8p for the simply-laced case and by ()6.12|) for the multiply-laced case the form ai{z) can 
be calculated as follows: 

{ ^Tf'fi^ for a simply-laced case, 
(6.19) 
<^^'giv> for ^ multiply-laced case. 

Dlab and Ringel introduced in |DR.76j the defect 6a' as a vector from Sp obtained as a 
solution of the equation 

C%6a' = Sa'. (6.20) 

Proposition 6.6 ( |St85j ). The Dlab-Ringel defect 6a' given by h6.20\) coincides (up to 
coefficient) with the A' -defect pA' given by Definition \6.4\ 
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Proof. 1) Let us show that 6a' is obtained from 6a in the same way as pA' is obtained 
from Pa, so it suffices to prove the proposition only for bicolored orientations A. Indeed, 

Ca' = T-^CaT imphes that C^, = T^C^T"^*. 

Since C%Sa' = Sa', we obtain 

C*^T-^*Sa' =T-^*Sa', 

and 

T~^*5a' = Sa, i.e., 5a' = T*Sa- 

Further, 

< Sa, Tz >=< T*6a, z >=< 5a',z > . 

Thus, 5 A' is obtained from 5a in the same way as Pai is obtained from pA- 

2) Now, let us prove the proposition for the bicolored orientation Z\, i.e., let us prove 
that Pa is proportional to 5a- According to ()3.1|1 . ()3.2|1 and ()3.4|1 the relation 

C*^z = z is equivalent to w\z = w^z, 

which, in turn, is equivalent to the following: 

-/ ^ \ ( x \ _ ( I -2F \ f X 
-2D' I [y -[O -I [y 



By ()3.7|) we have 



Thus, 



X 

F^x 



x = F'y = D^y, 
y = D'x = F'^x. 

, where x = F^D^x = D'^F'^x 



i.e., X corresponds to A = 1, an eigenvalue of C, and to if = 1, an eigenvalue of {DF^ . By 
()f).ll|l we have z = i^^, i.e., 5a is proportional to pA, see fl(i.l4j) . □ 



6.4. Necessary conditions of regularity for diagrams with indefinite Tits form 

Now, consider the case where B is indefinite, i.e., F is any tree, which is neither Dynkin 
diagram nor extended Dynkin diagram. 

Let ( 2^, ...) be coordinates of the vector Tz in the Jordan basis of eigen- 

vectors and adjoint vectors ()3.29|1 - ()3.31|) . where and a™ are coordinates corresponding 
to eigenvectors and z™. The vectors and z^ correspond to the maximal eigenvalue 
ip"^ = ^p"iax q£ dd^ and D'D, respectively. Let us decompose the vector Tz as follows: 

Tz = a'^z'^ + al^z^ + <^ + + . . . (6.21) 

According to (jSIS21), (HSl, we have 

C\Tz = 

(6.22) 

(AD^'<zr + (AD'^a^z^ + (Af + (Af + . . . 

and 

C%z = T-'C%Tz =(A^")^a™T-^zr + i\t"')''a^T-'z^+ 

(Af T-^zp + (Af T-^^f + . . . ^^'^^^ 

It will be shown in Theorem Ki.lll that the transforming element T can be modified so 
that its decomposition does not contain any given refiection aa- Since the coordinates of 
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the eigenvectors positive, see Corollarv 13.71 and ()H.H2|) . we see that each vector 

T~^z'^2 has at least one positive coordinate. Besides, 

(6.24) 



, iPm I 



because 



^2 



and 



yvrr. ^ 2(^™ - 1 + 2^/ip"'{ip"' - 1) > 2ip' - 1 ± 2^/I^^(J^^^T). 

Thus, since T~^z^2 have at least one positive coordinate, we deduce from ()6.23|) and ()6.24|) 
that 



a 



>o. 



a 



> 0. 



(6.25) 



As above for the case B >0, let us calculate af^. The vector conjugate to the vector 
z^ is orthogonal to the vectors 2:^ 2 5 ^1,25 • • • • Let us show that is also orthogonal to z"^. 
Indeed, the vectors and can be expressed as follows: 



\ + 1 



z? 



J 



2A™ 



\ + 1 



(6.26) 



where for brevity we designate Af"""" by A™, z^'"'' by 2;™, and x'^™''^ by x*". Then, 
< 5;^ >= 

4A™ 



(Ar + 1)2 
1 



(6.27) 



< X™, DD'x"^ > 



<x'^,x'^> -< x™,a;"^ >= 



The conjugate vector is not orthogonal only to in decomposition ()6.21|) . and similarly 
5™ is not orthogonal only to z^. From ()6.21|) we get 

< Tz, >= < z^, < Tz, z^ >= a™ < z^, > 

Let us find < z^,z^ > and < z'^,z^ >. We have: 

4 



(6.28) 



< >=< a;'^,^"^ > 



< x'", x'" > (1 



(A^ + 1)2 
4 (A^ + l)2 



< x"^,x"^ > (1 - (A^ 



m\2\ 



(A^ + l)2 4(A^)2 
Similarly, 

< >=< x", x" > (1 - (X^f). 

Thus, from (IH:^ . and (OHl) we get 

< Tz,5™ >= < x'^,x'^ > (1 - (A™)2), 

< T^, z^ >= < x'", x"^ > (1 - (A^)2). 



(6.29) 



(6.30) 



(6.31) 



Theorem 6.7 ( |SuSt75j . |SuSt78j ). If z is a regular vector for the graph F with indef- 
inite Tits form B in the orientation A' , then 



<Tz,S'^> < 0, 



< Tz, z^> > 0. 



(6.32) 
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Proof. Since A™ > 1 and A™ < 1, the theorem follows from ()fi.Hl|) and ()fi.25|) . □ 
We denote the linear form < Tz,z^ > (resp. < Tz,zip >) by p^, (resp. p%). Then, 
conditions ()fi.H2|) have the following form: 

Pa'{z) < 0, p%iz) > 0. (6.33) 

A similar results were obtained by Y. Zhang in |Zh89l Prop. 1.5], and by J. A. de la 
Peha, M. Takane in |PT901 Th.2.3]. 

For an application of ()6.32|) to the star graph, see ^6.6.41 

6.5. Transforming elements and sufficient conditions of regularity 

In this section we consider only extended Dynkin diagrams. We will show in Theorem 
If). 141 that the necessary condition of regularity of the vector z \6.1f^] coincides with the suffi- 
cient condition ( Proposition 1 6. ^) only if vector z is a positive root in the corresponding root 
system. For an arbitrary vector z this is not true. Since dimension dimV^ of the indecom- 
posable representation is a positive root (the Gabriel theorem for the Dynkin diagrams 
|Gab72j . |BGP73|, the Dlab-Ringel theorem for the extended Dynkin diagram jPRfe] . 
|Naz73j . the Kac theorem for any diagrams [KacSO^, [Kac82 ), then for the indecompos- 
able representation V the necessary condition of regularity of the vector dim V coincides with 
the sufficient condition. For an arbitrary decomposable representation this is not true. 

We start from the bicolored orientation A. 

6.5.1. Sufficient conditions of regularity for the bicolored orientation. 

Proposition 6.8 ( |St82j ). Let F be an extended Dynkin diagram, i.e., B >0. Let z be 
a root in the root system associated with F. If the A-defect of the vector z is zero: 

Pa{z) = 0, (6.34) 

then z is regular in the bicolored orientation A. 

Proof. Let 

H = {z \ z > 0, z is a root, Pa{z) = 0}. (6.35) 

It suffices to prove that 

WiH C H, W2H C H. (6.36) 

Indeed, if (j6.36j) holds, then 

C\H C H for all A; G N, 
hence C\z > if z is a positive root satisfying the condition ()6.34p . 

So, let us prove, for example, that WiH C H. Note that z and Wiz are roots simultane- 
ously. Thus, either wiz > or wiZ < 0. Suppose, WiZ < 0. Together with z > 0, by ()3.4|) 
we have y = 0. Hence 

PAiz) =< Z,Z^^ > = < X, X"*"^ > . 

The coordinates of are positive, the coordinates of x are non-negative. If Pa{z) = 0, 
then X = 0; this contradicts to the condition z > 0. Therefore, Wiz > 0. It remains to show 
that 

pAiwiz) = 0. 
Again, by (jHSl), dHUI) and (pOn|l we have 



;;1V 



-X — 2Dy \ ( X 



< WiZ,Z >=< \ y 1,1 ^v^iv ) >= 



„iv ^ o ^ „, nt^iv ^ I ^ „, i?v^iv ^_ (6.37) 



< X, x'^ > -2<y, D'x'" > + <y, F^x'^ >= 

< X, x^"^ > - < y, F'^x^'^ >=- <z, z^'^ >= 0. 
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Thus, WiH C H. Similarly, W2H C H. □ 

To prove the sufficient condition of regularity for arbitrary orientation, we need some 
properties of transforming elements T. 

6.5.2. A theorem on transforming elements. 

Proposition 6.9 ( |St82j ). Let A', A" be two arbitrary orientations of the graph F that 
differ by the direction of k edges. Consider the chain of orientations, in which every two 
adjacent orientations differ by the direction of one edge: 

A' = Ao, A,, A2,..., Ak-i, Ak = A". (6.38) 

Then, in the Weyl group, there exist elements Pi and Si, where i = 1, 2, k, such that 

Cz\,) = -Pi 5*1, 

Cz\i = >S'iPi = P2S2, 

(6.39) 

^Ak-x = Sk-lPk-1 = PkSkt 

Cz\j. = SkPk- 

In addition, for each reflection and each i = 1,2,.. .,k, this reflection does not occur in the 
decomposition of either Pi or S~'^ . 

Proof. It suffices to consider the case k = 1. Let us consider the graph 

A u A = 

The graph P can be depicted as follows: 

A' ... < — ... 

Pi P2 

(6.40) 

A" ... — > ... 

Pi P2 

The orientations A" and A' induce the same orientations on the graphs Pi and P2, and 
therefore they induce the same Coxeter transformations on subgraphs Pi and P2. Denote 
the corresponding Coxeter transformations by Cr^ and Cpa- Then 

Here, 

Pi = 0^2, Si = Cpi- n 

Remark 6.10. Observe, that Proposition 16.91 gives, in particular, a simple proof of the 
fact that all the Coxeter transformations form one conjugacy class, cf. |Bo| Ch.5, §6]. 



Theorem 6.11 ( |St82j ). 1) Under the condition of Proposition \f).fi\ 

T ^Ca'T = Ca" 
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for the following k + 1 transforming elements T := Tj.- 

T2 = PlP2Pz---Pk-2Pk-lSj. ^, 
^3 = PlP2Pz---Pk-2Sj.\Sj. ^, 

(6.41) 

Tk-i = PiP2S.^ ^■■■Sk-2Sj^\S^. \ 

m p Q-l Q-l Q — 1 Q-1 Q — 1 

Jfc — -TlOg O3 •••'Jfc_2'^fc-l'^fc ' 

T-i C^l Q^l Q^l 

/n addition, for each reflection a a, there exists a Ti whose decomposition does not contain 
this reflection. 

2) The following relation holds: 

TpT-' = C%P. (6.42) 

Proof. 1) There are altogether 2^^ transforming elements of the form 

T = X,X2...Xk-iXk, where X, G {P^, S-'}. (6.43) 

By Proposition 16. 9t for each reflection cTq, and for each i, we can select Xj = Pj or Xj = 5*^"^ 
such that this reflection does not occur in T. Taking the product of all these elements Xj we 
obtain the transforming element T whose decomposition does not contain this reflection. It 
remains to show that every transforming element from the list ()6.43j) containing 2^ elements 
is of the form 1)6.411) . By ()6.39|1 we have 

c-i p _ p Q-l 

Thus, all symbols 5*^"^ can be shifted to the right and all symbols Pi can be shifted to the 
left. 

2) It suffices to show ()6.42|) for p < q. By fl6.41|) we have 



^P^g ^ -(-Pl-P2----Pfc-p+l5'^ip+2---'S'fc ^) X {Sk...Sk-q+2PlPk-q+vPl ^) - 
PlP2...Pk-p+l{Sk-p+lSk-p---Sk~q+2)Pk-q+l---Pl ^■ 

Here, k — p+l>k — q + 2. In order to simplify ()6.44j) . we use formulas ()6.39|1 : 

Pk—pPk—p+lSk—p+lSk—p Pk—p^Sk—pPk—p)Sk—p (^Pk—pSk—p) ) 



(6.44) 



Pk-p—l{Pk~pSk—p)^Sk^p-l — 
Pk-p-i{Sk —p-lPk—p-l) Sk-p—l — {Pk—p-lS, 



(6.45) 



k-p-l) 



Pk-q+2Pk-q+3---Pk~p+lSk-p+l---Sk-q+2Sk-q+2 — {Pk-q+2S k-q+2Y ^• 

Thus, from ()6.44|1 and ()6.45|1 we deduce: 

T,T-1 = P,P2...Pk-q+l{Pk-q+2Sk-q+2Y-''Pk-q+l-P{'- (6-46) 
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Again, by ()fi.H9j) we have 

Pk-q+l{Pk-q+2Sk-q+2Y ^ Pk-q+1 = 

Pk-q+l{Sk-q+lPk-q+iy = (-Pfc-q+l'S'fc-q+l)^ ^, 

Pk-qiPk-q^lSu^q+lY-'Pk-q = (6-47) 
Pk-qiSk-qPk~qY ^ Pk-q ~ i.Pk-qSk-q)'^ ^5 

^1(^2^2)""^^"' = Pi{SiPiy-'pp{^ = {PiSiY-p. 

Therefore, 

T,T-i = {PiS^y-^ = = □ (6.48) 

Remark 6.12. Theorem 16 . 1 II allows us to select transforming element T in such a way 
that its decomposition does not contain any given refection aj, and therefore T does not 
change any given coordinate i. This fact was already used once in ^6.41 for the proof of the 
necessary conditions of regularity for diagrams with indefinite Tits form. Now, we will use 
Theorem 16.111 to carry the sufficient condition of regularity from a bicolored orientation A 
in Proposition 16.81 to an arbitrary orientation A', see Definition 16. II 

6.5.3. Sufficient conditions of regularity for an arbitrary orientation. 

Proposition 6.13 f |St82j ). Let P be an extended Dynkin diagram. Let A = Aq, A' = 

Ak. If z is a positive root with zero A' -defect, then z is the A' -regular vector. 

Proof. If z > 0, then there exists a positive coordinate > 0. Take transforming element 
Tj whose decomposition does not contain the refiection (Tq. Then {Tiz)a > 0. Since TjZ is 
the root, we have TiZ > 0. The equality Pa'{z) = means that pA^Tiz) = 0, see Definition 
16.41 Since TjZ > and TjZ is the root, we see by Proposition 16.81 that TiZ is Z\-regular and 

C^TiZ > for all m e N. (6.49) 

Suppose that 

u = T'^C^TiZ < for some m = mo. 
Then by Theorem 16. 1 II there exists Tj such that TjU < 0, i.e., 

TjT-^C2TiZ < for m = mo. (6.50) 

Again by Theorem 16 . 1 1 1 we have TjT~^ = C^"' and by ()6.5()|1 the following relation holds: 

C'^^C^T.z < for m = mo (6.51) 

that contradicts to ()6.49|) . Therefore, 

u = Tr^C'2TiZ > for all m G N. 

Thus, 2; is a Z\'-regular vector. □ 

From Theorem 16.51 together with Proposition 16.131 we get the following 

Theorem 6.14. The indecomposable representation V of the graph P (which is an ex- 
tended Dynkin diagram) with orientation A' is regular in the orientation A' if and only 
if 

PA' {dim V) = 0. 
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Proof. Indeed, the dimensions of the indecomposable representations of the extended 
Dynkin diagrams are roots, |DR76j . |Kac80j . However, there are indecomposable repre- 
sentations whose dimensions are not usual (real) roots but imaginary roots, see §2.41 They 
are vectors from the kernel of the Tits form, and are proportional to vectors which are 
fixed points of the Weyl group. In particular, Tz^ = z^, so < 2^,5^^ >= directly implies 
<Tz\S^''>=0. □ 



6.5.4. Invariance of the defect. We will show that the Z\'-defect pA' is invariant under 
the Coxeter transformation C^' and p^/ does not depend on the choice of the transforming 
element Tj in the Weyl group, see Definition 16.41 and Theorem 16.111 In other words, the 
following proposition holds. 

Proposition 6.15. 1) The Coxeter transformation Ca' preserves the linear form p^i: 

Pa'{Ca'z) = Pa'{z) for any vector z. (6.52) 

2) IfTi and Tj are transforming elements defined by ^6.41]) , i-e., 

T-^C^Ti = Ca' and T-^CaTj = Ca', (6.53) 

then we have 

< TiZ,z^^ > = < TjZ,z^^ > for any vector z. (6.54) 

Proof. First, observe that ()6.54j) does not hold for an arbitrary matrix T, since the matrix 
kT, where k eR, also satisfies ()6.5H|1 . but does not satisfy ()6.54|1 . 
In ()6.37p we showed that 

< WiZ, z^"" > = - <z, > . (6.55) 

By (I6.55|l we have 

< z,z^'^ > = < QaZ-iz}^ > for any vector z, (6.56) 

i.e., fl6.52|l holds for any bicolored orientation A. Since z in ()6.56j) is an arbitrary vector, we 
have 

< Tz, > = < CaTz, > = < TCa'Z, >, (6.57) 

or 

pA'iz) = Pa'{Ca'z), (6.58) 



i.e., (I6.52|l holds for an arbitrary orientation A'. 
Further, from ()6.56|1 we have 

PAiz) = Pa{Caz) = Pa{C'X'z). (6.59) 

By (IFTi^ 

PA{z)=pA(T^Tr^z). (6.60) 
Substituting TiZ instead of z we have 

pA{TiZ) = pA{TjZ), 

and ()6.54|1 is proved. □ 
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6.6. Examples of necessary conditions of regularity 

Definition 6.16. Let F he a graph, xq G -T be a point of maximal branching degree 
and let all arrows of F be directed to the point xq. The corresponding orientation is said to 
be the central orientation and denoted by Aq. 

We will consider the necessary conditions of regularity for some diagrams in bicolored, 
central, and other orientations. If an orientation A' is obtained from another orientation 
A" by reversing of all arrows of a graph, then the corresponding conditions of the regularity 
coincide: 

Pa' = Pa" a B>0 (6.61) 

or 

Pz\' = Pz\"5 Pz\' = p'a" if -^is indefinite. (6.62) 

Let us introduce an equivalence relation TZ on the set of orientations of the graph F. Two 
orientations A' and A" will be called equivalent, if one orientation can be obtained from the 
other one by reversing all arrows or by an automorphism of the diagram; for equivalent 
orientations, we write: 

A' = A"{modn). 
Equivalent orientations have the identical conditions of regularity. 




Figure 6.1. For D^, the bicolored and central orientations coincide 



6.6.1. The three equivalence classes of orientations of 1)4. In the case of -D4, the 
bicolored orientation A coincides with the central orientation Aq. The orientations A, A' , 
and A" cover all possible equivalence classes. 

a) The bicolored orientation A, see Fig. 16.11 

Here, T = I and by Theorem 16.51 and Proposition 16.81 we have 



/2\ 

1 
1 
1 



Xo 

yi 
y3 

Z/4 



( 2 \ 

-1 
-1 
-1 



Pa{z) =yi + y2 + yz + yi - 2xo. 



(6.63) 



Originally, the linear form Pa{z) in 



was obtained by I. M. Gelfand and V. A. Pono- 
marev in the work devoted to classifications of quadruples of linear subspaces of arbitrary 
dimension IGP72 . 



b) The orientation A' , see Fig. 16.11 Here we have 



^VA ^2/3 ^yi ) 



^y-i ^yi ^^o ^y2 ■> 



a. 



yi- 



(6.64) 
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yi + {xq - 7/2) + Z/s + Z/4 - 2xo = 0, or 

1/1 + 1/3 + ^4 = 1/2 + Xq. 



(6.65) 



Then, by Theorem 16.51 and Proposition 16.1 HI we get the following condition of the A'- 
regularity: 

( Xq \ 

yi 

Tz= Xq- y2 

2/3 

V 2/4 / 

c) The orientation A", see Fig. 16.11 Here, T = (Jy^c^yj, (or (Xy^ay^), We have the following 
condition of the /^''-regularity: 

yi + {xq - 2/2) + {xo - 2/3) + 2/4 - 2xo = 0, or 
2/1+2/4 = 2/2 + 2/3- 



(6.66) 



^1 yi ^2 ^2 ^\ Yx ^0 ^2 



5^3 



Figure 6.2. For E^, the bicolored and central orientations 

6.6.2. The bicolored and central orientations of Eq. We consider only the bicol- 
ored orientation A and the central orientation Z\o, Fig. 16.21 The Coxeter transformations 
and transforming element T are: 

- - 

T 

We have 



' Aq ^X'i^X2^xi^yj,^y2^yi^X(ii 



(6.67) 















/ 




\ 


1 


Xi 






1 






2/1 - xi 




1 


X2 






1 






2/2 - 




1 


X3 , 






1 


, Tz = 




2/3 - a;3 




2 


2/1 






-2 






2/1 




2 


2/2 






-2 






2/2 




\2y 


2/3 




v 


-2 y 




v 


2/3 


/ 



(6.68) 



and by Theorem 16.51 and Proposition 16.81 a condition of /^-regularity is 

Pa{z) = 3xo + X1+X2 + X3 + 3xo - 2yi - 2y2 - 2y-i. (6.69) 

The choice of element T is ambiguous, but it was shown in Proposition 16.151 that the 
regularity condition does not depend on this choice. 
So, a condition of Z\o-iegularity is 

3xo + (2/1 - xi) + {y2 - X2) + (2/3 - 3:3) - 2(yi + 1/2 + 2/3) = 0, 
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or 

PAoiz) = xi + X2 + X3 + yi + 1/2 + ys - Sxq. (6.70) 



yi ^1 ^2 „ 3^1 ^1 h „ 

a,3) ^21 (1,3) 



21 



yi . .^i ^ 2 „ yi „ 

(3,1) (3,1) 



^21 " ^22 



Figure 6.3. The two orientations of G21 and G22 = G 



21 



6.6.3. The multiply-laced case. The two orientations of G21 and G22 = G)^^. We 
have 

"^(Oi' '^(i)' "^(Oi' 

Take vectors and from ()6.7ip and substitute them in ()6.1H|1 . We get the following 
regularity condition (resp. p\): 

Pa{z) =yi + y2-2xi for Gsi, ^^^^^ 
p^(z) =yi + 3y2 - 2xi for G22- 

Now consider the orientation A', Fig. 16.31 The Coxeter transformations can be expressed as 
follows: 



(-^\| V V V 

Transforming elements T and T"^ are: 



(6.73) 



T = a,„ T^ = <. (6.74) 

and 

/ Xi \ ( Xi 

Tz=\ , T^z=\ y, I . (6.75) 

\ 3xi - ?/2 / \xi- y2 

Finally, we have 

PA'iz) =y^-y2+Xi for G21, 
Pa'{z) =yi- 32/2 + xi for G22- 



(6.76) 
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5^2 




Figure 6.4. A bicolored orientation of the star 



6.6.4. The case of indefinite B. The oriented star *n+i- Consider the oriented 
star *n+i with a bicolored orientation. 



n 



According to Remark 13.61 the matrix DD^ is a scalar. By ()H.2H) DD^ = — and the 



n 



maximal eigenvalue ip"^ = By ()3.20|) we have 



_ n-2± ^n{n - 4) 

^^1,2 - 7, 



(6.77) 



Let Xm = 1. Then 



-2 



-D'x 



-2 



XT, + 1 



[1,1,..., If 



Thus, we have the following eigenvectors z^, z^: 



( K + ^\ 
1 



1 ^2 



/ + 1 \ 
1 
1 



and their conjugate vectors 5™, z^ (see Definition 16.21 and Proposition 16. 3^ : 



^1 



/ + 1 \ 

-1 
-1 



^2 



/ Af + 1 \ 
-1 
-1 



v 



According to ()6.32p we obtain the following condition of Z\-regularity: 



(A- + i)xo - < 0, (Ar + l)xo - > 0. 



(6.78) 
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From ()(i.77j) and ()fi.78j) we deduce 



n — \/n{n — 4) n + ^/n{n — 4) 
7. <2_^yi< xo or 



n — a/ nin — 4) v ^ n + Jnin — 4) v ^ 

7. l^V^<XQ< ^ 



2 / . Z/i ) or 



Xo - 


' 2 


— 






Xo 


— 


Xo 



y^n(n — 4) 



,yi\< - — Vi or 



^ \2 



n 



Since the left hand side of the latter inequality is the Tits form we obtain the following 
condition of /^-regularity: 

B{z)<\-Y.^y^-y^)"- (6-80) 



n 

0<i<j 



APPENDIX A 



The McKay correspondence and the Slodowy generaUzation 

We have seen during the past few years a 
major assault on the problem of determining 
all the finite simple groups. ... If I am right, 
I foresee new proofs of classification which 
will owe little or nothing to the current 
proofs. They will be much shorter and will 
help us to understand the simple groups in a 
context much wider than finite group theory. 

J. McKay, |McK80l p. 183], 1980 

A.l. Finite subgroups of SU{2) and 50(3, M) 

Let us consider the special unitary group SU (2), the subgroup of unitary transformations 
in GL(2,C) with determinant 1 and its quotient group PSU{2) = SU{2)/{±1} acting on 
the complex projective line CP^, see §B.4I The projective line CP^ can be identified with 
the sphere C M^ see ^Rl and (lRl6|l . 

The transformations of the sphere 5^ induced by elements of 5*0(3, M) (orientation pre- 
serving rotations of M^) correspond under these identifications to transformations of CP^ in 
the group PSU{2): 

PSf/(2) = S0(3,M), (A.l) 

see |5p77l Prop.4.4.3], |PV941 §0.13]. 

It is well known that the finite subgroups of 5*0(3, M) are precisely the rotation groups 
of the following polyhedra: the regular n-angled pyramid, the n-angled dihedron (a regular 
plane ra-gon with two faces), the tetrahedron, the cube (its the rotation group coincides with 
the rotation group of the octahedron), the icosahedron (its the rotation group coincides with 
the rotation group of the dodecahedron). By (jA.ljl we have a classification of the finite 
subgroups of PSU{2), see Table \Ka\ 

To get a classification of all finite subgroups of SU (2) we make use of the double covering 

TT : SU{2) — > 50(3, M). 

If G is a finite subgroup of 50(3, M), we see that the preimage tt^^{G) is a finite subgroup of 
SU{2) and |7r~-^(G)| = 2|G|. The finite subgroups of 50(3, M) are called polyhedral groups, 
see Table lA.ll The finite subgroups of SU (2) are naturally called binary polyhedral groups, 
see Table rOl 

Remark A.l. 1) The cyclic group is an exceptional case. The preimage of the cyclic 
group G = Z/nZ is the even cyclic group Z/2nZ, which is a binary cyclic group. The cyclic 
group Z/{2n — 1)Z is not a preimage with respect to vr, so Z/(2n — 1)Z is not a binary 
polyhedral group. Anyway, the cyclic groups Z/nZ complete the list of finite subgroups of 
SU{2). 
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Table A.l. The polyhedral groups in 



r yJLy iiCU-i Uli 


VyiU-tJio Ui oyililiitjLilCo 


JTLUlcLLlUli gjiUUp 




Pyramid 




cyclic 


n 


Dihedron 


rt 


dihedral 


zn 


ietrahedron 


o o o 

6 2 6 


A 


12 


ouDe 


4 Z O 


c 










94 


Dodecahedron 


5 2 3 


^5 


60 


Icosahedron 


3 2 5 


^5 


60 



Here, Sm (resp. denotes the symmetric, (resp. alternating) 
group of all (resp. of all even) permutations of m letters. 



2) Every finite subgroup of SL{2,C) is conjugate to a subgroup in SU{2), so we also 
have a classification of finite subgroups of SL{2,C), |Sp77| . 

For every polyhedral group G, the axis of rotations under an element 7 G G passes 
through either the mid-point of a face, or the mid-point of an edge, or a vertex. We denote 
the orders of symmetry of these axes by p, q, and r, respectively, see |S183j . These numbers 
are hsted in Table lA.ll The triples p, q, r listed in Table lA.ll are exactly the solutions of the 
diophantine inequality 

- + - + ->!, (A.2) 
p q r 



see 



A.2. Generators and relations in polyhedral groups 

The quaternion group introduced by W. R. Hamilton is defined as follows: It is generated 
by three generators i, j, and k subject to the relations 

^2 = f = p = ijk = -1; (A.3) 

for references, see |Cox40j , |CoxM8'4] . A natural generalization of the quaternion group is 
the group generated by three generators R, S, and T subject to the relations 

RP = 8'' = T' = RST = -1. (A.4) 

Denote by {p,q,r) the group defined by ()A.4|) . 

W. Threlfall, (see |CoxM84p has observed that 

(2, 2, n), (2, 3, 3), (2, 3, 4), (2, 3, 5) 



A.3. KLEINIAN SINGULARITIES AND THE DU VAL RESOLUTION 
are the binary polyhedral groups, of order 
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1 

P 



1 1 
- + - 

q r 



Table A. 2. The finite subgroups of SU{2) 



{I, m, n) 


Order 


Denotation 


Well-known name 




n 


Z/nZ 


cyclic group 


(2,2,n) 


An 




binary dihedral group 


(2,3,3) 


24 


T 


binary tetrahedral group 


(2,3,4) 


48 


O 


binary octahedral group 


(2,3,5) 


120 


J 


binary icosahedral group 



H. S. M. Coxeter proved in j Cox40| p. 370] that having added one more generator Z one 
can replace ()A.4|) by the relations: 



For the groups {2,2,n) and {2,3,n), where n = 3,4,5, relation ()A.5|) implies 

= 1. 

The polyhedral groups from Table \Ka\ are described by generations and relations as follows: 



RP = 3'^ = T' = RST = 1, 



(A.6) 



see |Cox40j . |CoxM84j . 



A. 3. Kleinian singularities and the Du Val resolution 

Consider the quotient variety C^/G, where G is a binary polyhedral group G C SU{2) 
from Table IX!2l According to ( §B.5.4I and ()B.40|l ) X = C^/G is the orbit space given by the 
prime spectrum on the algebra of invariants i?*^: 



X := Spec(K 



G\ 



(A.7) 



where R = C-lzi, Z2] (see eq. fl2.27|) ) which coincides with the symmetric algebra Sym((C^)*) 
(see EH for more details, see |5p77| , |PV94j . [Sl80^.) 

F. Klein |K11884j observed that the algebra of invariants C[zi,2;2]*^ for every binary 
polyhedral group G C SU{2) from Table can be considered by one approach: 



Theorem A. 2 (F. Klein, jK11884p . The algebra of invariants €[^1,^2]'^ is generated by 
3 variables x, y, z, subject to one essential relation 



R{x,y,z) = 0, 



(A.8) 
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where R{x,y,z) is defined in column 2, Tahle VK~^ In other words, the algebra of invariants 
Q[zi^Z2f' coincides with the coordinate algebra (see 5. ,9)) of a curve defined by the eq. 
hA.Hi) . i.e., 

C[^i, ~ C[x, y, z\l{R{x, y, z)). (A.9) 



Table A. 3. The relations R{x, y, z) describing the algebra of invariants C[zi, ^2] 



Finite subgroup of SU (2) 


Relation R{x, y, z) 


Dynkin diagram 


Z/nZ 


x"' + yz 


An-l 




^n+l _|_ r^y2 _|_ 


Dn+2 


r 


+ + z"^ 


Ee 





x^y + y'^ + z'^ 


E7 


J 


2»5 _|_ ^3 _|_ ^2 





The quotient X from ()A.7|) has no singularity except an the origin O G C^. The quotient 
variety X is called a Kleinian singularity also known as a Du Val singularity, a simple surface 
singularity or a rational double point. 

See Remark IA.3| [S183| §5] . The quotient variety X can be embedded as a surface 
X C with an isolated singularity at the origin. 

Remark A. 3. According to Theorem 12.31 fSheppard-Todd-Chevallev-Serre) the algebra 
of invariants /c[l^]*^ is isomorphic to a polynomial algebra in some number of variables if 
the image of G in GLiV) is generated by reflections. Every binary polyhedral group G is 
generated by reflections, see, e.g., |CoxM8'4] . therefore the algebra of invariants A;[V]*^ for 
the binary polyhedral group is a polynomial algebra. 

Example A. 4. Consider the cyclic group G = Z/rZ of the order r. The group G acts 
on C[zi, Z2] as follows: 

{zi,Z2)^ iezi,e'"h2), (A.IO) 

where e = e^'^*/^, and polynomials 

X = z\Z2, y = —zl, z = Z2 (A. 11) 

are invariant polynomials in C[x,y, z] which satisfy the following relation 

x'' + yz = 0, (A.12) 

see Table 1X731 We have 

k[Vf = C[z,Z2, zl, zl] ^ C[x, y, z\l{£ + yz). 
see, e.g., [5p77l pp.95-97], |PV94[ p.l43]. 



A.4. THE MCKAY CORRESPONDENCE 



111 



Du Val obtained the following description of the minimal resolution vr : X — ^ X of a 
Kleinian singularity X = C^/G, see |DiiVa184j . [ST8f)l §6.1, §6.2] [STMl §5]^ The excep- 
tional divisor (the preimage of the singular point O) is a finite union of complex projective 
lines: 

7r'^{0) = Li U • ■ ■ U L„, Li ~ CP^ for z = 1, . . . , ra. 

The intersection Lj fl Lj is empty or consists of exactly one point for i ^ j. 

To each complex projective line Lj (which can be identified with the sphere S"^ C M^, see 
^B.4|) we assign a vertex i, and two vertices are connected by an edge if the corresponding 
projective lines intersect. The corresponding diagrams are Dynkin diagrams (this phenom- 
enon was observed by Du Val in [DuVal34 ), see Table 1X731 

In the case of the binary dihedral group V2 the real resolution of the real variety 

C^/R{x,y,z)nR^ 

gives a quite faithful picture of the complex situation, the minimal resolution tt^^ : X — > X 
for X = V2 depicted on Fig. lA.ll Here n^^{0) consists of four circles, the corresponding 
diagram is the Dynkin diagram D4. 




Figure A.l. The minimal resolution vr"^ : X — > X for X = V2 

A. 4. The McKay correspondence 

Let G be a finite subgroup of SU{2). Let {po, Pi, •••Pn} be the set of irreducible finite 
dimensional complex representations of G, of which po is the trivial one. Let p : — > SU{2) 
be a faithful representation. Then, for each group G, we can define a matrix A{G) = (aij), 
by decomposing the tensor products: 

r 

P® Pj = ^ajkpk, j, /c = 0, l,...,r, (A.13) 

A;=0 

where ajk is the multiplicity of pk in p ® pj. McKay |McK80] observed that 



For more details, see also |Gb02| . |Rie02| . jHob02| . jCr01| . 
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The matrix 21 — A[G) is the Cartan matrix of the extended Dynkin diagram A{G) 
associated to G. There is one-to-one correspondence between finite subgroups of SU{2) and 

simply-laced extended Dynkin diagrams. 

This remarkable observation, called the McKay correspondence, was based first on an 
explicit verification jMcKSQ^. 

For the multiply-laced case, the McKay correspondence was extended by D. Happel, 
U. Preiser, and C. M. Ringel in |HPR80j . and by P. Slodowy in [STSOl App.III]. We consider 



P. Slodowy' s approach in ^A.5I 

The systematic proof of the McKay correspondence based on the study of affine Coxeter 
transformations was given by R. Steinberg in |Stb85j . 

Other explanations of the McKay correspondence have been given by G. Gonzalez- 
Sprinberg and J.-L. Verdier in |GV83j . by H. Knorrer in |Kn85j . A nice review is given by 
J. van Hoboken in |Hob02 j. 

B. Kostant used the McKay matrix A{G) (or McKay operator) in ^Kos84j and showed 
that the multiplicities mi{n) in the decomposition 

r 

T^n\G = ^mi(n)pi, 

i=0 

(see ^1.5.2j) come in a amazing way from the orbit structure of the Coxeter transformation 
on the highest root of the corresponding Lie algebra g, see ^B.6I More explicitly, the multi- 
plicities mi{n) come from the orbit structure of the affine Coxeter transformation on the set 
of roots of g. To calculate these multiplicities, Kostant employed generating functions and 
Poincare series. We applied Kostant's technique in §5.41 in order to show a relation between 
Poincare series and a ratio of characteristic polynomials of the Coxeter transformations. 



A. 5. The Slodowy generalization of the McKay correspondence 

We consider here the Slodowy generalization |S180J of the McKay correspondence to the 
multiply-laced case and illustrate Slodowy 's approach with the diagrams F41 and F42, see 
Fig.O 

Slodowy's approach is based on the consideration of restricted representations and in- 
duced representations instead of an original representation. Let p : G — > GL{V) be a 
representation of a group G. We denote the restricted representation of p to a subgroup 
H <Z G hj p 1^, or, briefiy, p^ for fixed G and H. Let r : H — > GL(y) be a representation 
of a subgroup H. We denote by r the representation induced by r to a representation of 
the group G containing H; we briefiy write for fixed G and H. For a detailed definition 
on restricted and induced representations, see, for example, |Kar92j or |Bak04j . 

Let us consider pairs of groups H<G, where H and G are binary polyhedral groups from 
Tables rOl and rOl 

A. 5.1. The Slodowy correspondence. Let us fix a pair H <G from Table We 
formulate now the essence of the Slodowy correspondence jS180l App.III]. 

1) Let Pi, where i = 1, . . . ,n, be irreducible representations of G; let pj be the corre- 
sponding restricted representations of the subgroup H. Let p be a faithful representation of 
H, which may be considered as the restriction of the fixed faithful representation pf of G. 
Then the following decomposition formula makes sense 



(A.14) 
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Table A. 4. The pairs H <G of binary polyhedral groups 



Subgroup 
H 


Dynkin 
diagram r{H) 


Group 
R 


Dynkin 
diagram r{G) 


Index 
[G:H] 


V2 


D4 


T 


Ee 


3 


T 







Er 


2 




Dn+l 




D2n 


2 


Z/2rZ 


An-1 




Dr+2 


2 



and uniquely determines an n x n matrix A = (aij) such that 

K = 2I-A (A.15) 

(see |S180| p. 163]), where K is the Cartan matrix of the corresponding folded extended 
Dynkin diagram given in Table IA.5I 

2) Let Ti, where i = 1, . . . ,n, be irreducible representations of the subgroup H, let r/ 
be the induced representations of the group G. Then the following decomposition formula 
makes sense 

p®r/ = 0a,,r/, (A.16) 

i.e., the decomposition of the induced representation is described by the matrix = A* 
which satisfies the relation 

K"" = 21- (A.17) 

(see |S180[ p. 164]), where K"^ is the Cartan matrix of the dual folded extended Dynkin 
diagram given in Table IA.5I 

We call matrices A and the Slodowy matrices, they are analogs of the McKay matrix. 
The Slodowy correspondence is an analogue to the McKay correspondence for the multiply- 
laced case, so one can speak about the McKay-Slodowy correspondence. 

A. 5. 2. The binary tetrahedral group and the binary octahedral group. Now we 

will illustrate the Slodowy correspondence for the binary tetrahedral and octahedral groups, 
i.e., H is the binary tetrahedral group T and G is the binary octahedral group O, T <0. 
These groups have orders |T| = 24 and \0\ = 48, see Table 1X721 
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Table A. 5. The pairs H <G and folded extended Dynkin diagrams 



Groups 
H<G 


Dynkin diagram 
r{H) and f(G) 


Folded extended 
Dynkin diagram 


V2<T 


Di and Eq 


G21 and G22 


T<0 


Eq and Ej 


F41 and G42 


Vr-l < T>2{r-1) 


Dn+i and 


DDn and CDn 




An-i and Dr+2 


Bn and C„ 



We will use the Springer formula for elements of the group O from |Sp77[ §4.4.11]. Let 

where e = e'^*/^. Then each of the 48 different elements x E O may be expressed as follows: 

X = a''Vc\ 0<h<8, < j < 2, < / < 3. (A.19) 

The elements x E O and their traces are collected in Table IA.61 Observe that every 
element u G SL{2, C) from Table is of the form 

" = ( ) . (A.20) 

see fj5.63|) .We can now distinguish the elements of O by their traces and by means of the 
1-dimensional representation pi such that 

pi(a) = -l, pi(6) = l, pi(c) = l. (A.21) 

Proposition A. 5. There are 8 conjugacy classes in the binary octahedral group O. Rows 
of Table \A.'^ constitute these conjugacy classes. 

Proof. In order to prove the proposition we need a number of conjugacy relations. 
1) It is easy to verify that 

for all X, M, t; e C, (A. 22) 





X 


y 




^ V 


u^ 




u 


V 




V y 


X J 
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Table A. 6. The elements of the binary octahedral group 



Elements 
X = a^Vd 
<j)< 8 


Matrix 
form 

u 


Trace 
tr{x) 


aP 




/ eP 

lo 






2 cos — 
4 


aPh 


( 


^ 

^ ie-P 


ieP ^ 
^ 


) 





dPc 


1 




1 / 






V2cos"(^-') 
4 


dPhc 


1 

71 




^71 ( 






V2cos"^^-') 
4 




7l( 


-£- 


-1 

(p+i) 


) ^71 




) 


— V 2 cos ^ — ^ 
4 


aPhc^ 


71 ( 




) ^71 


I e-P-^ e-P+'^ 


) 


/- 7r(p — 1) 
V2cos ^ 
4 



and 



a, ^ ^ ]a-^ = 
w V 



X 



for all X, y,u,v & C. 



(A.23) 
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Table A. 7. The conjugacy classes in the binary octahedral group 



Trace 

tr{x) 


Representation 
Pi 


Conjugacy class 
dig) 


Class 
order 


Representative 
9 


2 


1 


(;:) 


1 


1 


-2 


1 


= = 'o' °i) 


1 


-1 





— 1 


I, 31, 51, 71, 

ao, a 0, a 0, a o, 
a^bc, aJhc, ac^, a^c^, 


12 


a6 





1 


a^, a^, b, a^b, a%, a^b 


6 


6 


-1 


1 


a'^c, a^c, a%c, a^bc, 


8 




1 


1 


c, a^c, 6c, a^6c, 

^4^2 ^2^2 L^2 ^2l^2 

a c , a c , oc , a oc 


o 

o 


c 


V2 


-1 


a, qJ , ac, abc, a^c^, abc^ 


6 


a 


-V2 


-1 


a^, a^, a^c, a^6c, a''c^, a^bc^ 


6 





From Table EH and (f02|l and since = a^^^, we see, for all p G Z, that 

b{aP)b'^ = a^P, (A.24) 

6(aPc)r^ = a^-Pfec, (A.25) 

^See Remark I A. 61 
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a ~ ~ a^, ~ a^. (A.29) 

(A.30) 

'OC. 

bc^ ~ a^bc\ a%c^ ~ a^6c^ a^fec^ ~ a'^focl (A.31) 



b{aPbc')b-^ = a'-Pbc\ (A.26) 

6(aV)r^ = a'^-V. (A.27) 
From Table EH and dOSl), we see, for all p G Z, that 

a(aV)a-^ = a^'-^fec. (A.28) 

By (1X21 
By (pr25|l 

By (pOfill 
By (pr27j) 
By (1X281) 

~ a^6c, ac^ ~ a'bc, a^(? ~ 6c, a^c^ ~ a6c, 
a'^c^ ~ a^6c, a^c^ ~ a^6c, a^c^ ~ a^6c, a'^c^ ~ a^6c. 
Prom ()A.24|) we have 

ba-^ = ab, ba-P = a^b. (A.34) 
By (1X241) aPb ~ aa^ba-^ = aaPab, i.e., 

~ aP+^fe, (A.35) 

i.e., 

6 ~ a?b ~ a^fe ~ a^6, 
a6 ~ ~ a^b ~ 



.6 2 ^2 ^5^2 ^2 2 ^4 2 



(A.32) 
(A.33) 



(A.36) 



2) We need some conjugacy relations performed by c. By (I5.64|l the inverse elements in 
SL{2, C) are 

u~' = ( ) for every « = ( ^ J V (A.37) 

So, we have 



^ ^ ' ^ ^ ' ^ and = 4^ f ^ ~C ] ■ (A.38) 



^ 72 V ~^ ^ y ^ V2 



Thus 



Since 



^ ~ 2 I -e*'"''^ + e'P'^'^ eP + e~P ' ' [-t^-'i'd) 



= i, e^ = -i, = e'^ = -1, (A.40) 
we obtain from Table IXHl and ()A.39j) : 
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Also, by Table and ()A.39j) we have 

ca^^c^^ = —= ( I ) = ac, and ac^ = ca~^. (A. 42) 



(A.43) 



V2 V -1 1 

By (TOTl) and (1X421) we have 

cac~^ = ca^ c^^ ca^^ c^^ = (a^6)(ac) = a^a^^bc = abc, i.e., 

a ~ abc. 

Further, 

c&c-i=(o ^°2)=a'- (A.44) 

By (TOal) and (TOil) we have 

cabc~^ = cac~^cbc~^ = (a6c)(a^) ~ a^iabc) = a?bc, 

„ (A.45) 
ab ~ a be. 

By (fCTjl 

cbc-^ = a\ cb^c'^ = a\ (A.46) 
so, by ()A.4H1 and ()A.34|1 we have 00*^0"^ = a%a%a% = a^a%'^ba% = a%, i.e., 

b^a\ b^r^a\ (A.47) 

and 

~ a^fe, ~ a%. (A.48) 
In addition, by ()A.34|) and ()A.42|) we have 

aPbc^ = oF+^a-^bc^ = a^+^bac^ = a^+^bca-^ ~ a-^a^+^bca-^a = a^bc, (A.49) 

i.e., 

a^bc^ ~ a^bc, (A.50) 

and 

5c ~ bc^, abc ~ a6c^, a^bc ~ a^bc^, a^bc ~ a^b(? ^ 
a%c ~ a'^bc^, a^bc ~ a^bc^, a^bc ~ a^bc^, a'bc ~ a'^bc^. 



(A.51) 



Remark A. 6. We denote by Cl{g) the conjugacy class containing the element g E O. 
The union U {1, —1} constitutes the 8-element subgroup 

{1, a^, a^ a^ 6, a^fo, a^6, a^^fe} = {1, a^, -1, -a^ b, a%, -b, -a%}. (A.52) 

Setting i = b, j = a'^ , k = a% we see that 

(A. 53) 

ji = —ij = k, ik = —ki = j, kj = —jk = i, 

i.e., group ()A.52j) is the quaternion group Qs, see ()A.3|1 . 

According to ()A.34|1 . ()A.4H) and ()A.44j) we deduce that Qs is a normal subgroup in O: 

Q8<0. (A.54) 
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3) Now we can prove conjugacy of elements in every row of Table IXTtI 
Conjugacy class Cl{ah). By ()A.36jl and ()A.45jl 

ah ~ a^h ~ a^h ~ a'h ~ o?hc. 

By (jO0|) and (|X5T|l 

By dMH), (ESU), (ICTill and (j03|l 

a fee ^ a be ^ a be ^ a c, a be ^ ac . 

Therefore, the elements 

ab, o?b, a^b, oJb, a^be, a^be, ac^, a^c? , a^c, oJe, a^bc^, a'be^ 

constitute a conjugacy class. 

Conjugacy class Cljb). By (lOHl) . (IX47|l and (|X:29|l 

6 ~ o?b ~ ~ a^6, 6 ~ a^, ~ a^, 

i.e., the elements 

a^, a^, 6, a^fe, a'^fe, a^b 

constitute a conjugacy class. 

Conjugacy class Cl{e^). By |02|l . (fOn|) . and |X"5T]) 

~ a^6c ~ a'^c, (? ~ a^c^ ~ a^fec ~ a'^bc^, a^be ~ a^bc^, a^e ~ a^'fec. 
Thus, we have a conjugacy class 

c^, a^e^, a%(? , a^be^, a^e, a^e, a%e, a^be. 
Conjugacy class Clje). By (fO?Hl . (f02|l and fOT]) 

c ~ a^fec ~ a^c^ ~ a^c^, a^6c ~ a^bc^ ~ be ^ a^e, 

i.e., the elements 

2), 2j 42 22t2 2j2 

e,a e,be,a be,a e ,a e ,be ,a be 

constitute a conjugacy class. 

Conjugacy class Clja). By (1X291) . (IX42ll . (IO0|) . (I03|l and (IX3T|l 

a ~ a'' ~ ac ~ a6c ~ a^c^, abe ~ afec^, 
and we have a conjugacy class 

a, a'', ac, a6c, a^c^, afec^. 
Conjugacy class Cl{a^). Since a'^c^ ~ e{a^c^)e~^ = ea~^e, we have by ()A.42|) : 

7 2 —1 2 S 

a c ~ ca c = ac c = ac . 
Since c^ = a"^ = — 1, we deduce that 

a^c^ ~ a\ (A.55) 
By dS^ni), (ESSl), (lOall . (lOOl) and (IXsTl) 

rv. ~ a^c^ ~ a^6c ~ a^c, a^be ~ a^fec^. 

The elements 

a^, a^, a^c, a^6c, a^c^, a^bc^. 
constitute a conjugacy class. The proposition IA.5I is proved. □ 
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Now consider conjugacy classes in the binary tetrahedral group T. According to the 
Springer formula |Sp77[ §4.4.10], the elements of the group T are given by (fXT9|l with even 
numbers h. In other words, each of the 24 different elements a; G T may be given as follows: 

X = a^^Vc\ < /i< 4, < J < 2, < / < 3. (A.56) 

There are 24 elements of type ()A.56|) . In the octahedral group O, the elements ()A.56|) 
constitute 5 conjugacy classes: 

{!}, {-!}, Cl{h), Cl{c) and Cl{c^), 

see Table I A. 71 We will see now, that in the tetrahedral group T, the elements ()A.56|) 
constitute 7 conjugacy classes: 

{!}, {-!}, Cl{b), Cl{c), Cl{a^c) and C/(aV). 

The elements x G T and their traces are collected in Table IA.8I We can now distinguish the 
elements of T by their traces and by means of two 1-dimensional representations ti and T2 
such that 

ri(a) = 1, Ti{b) = 1, ri(c) = uj^ 

T2{a) = 1, T2{b) = 1, T2{c) = ul, 

where co^ = e^'^*/^. 

Proposition A. 7. There are 7 conjugacy classes in the binary tetrahedral group T . The 
rows of Table \X~Ei constitute these conjugacy classes. 

Proof. We will prove that the classes Cl{b), C/(a'^c), C/(c^), CZ(c), and Cl{a'^c^) constitute 
all conjugacy classes. 

Conjugacy class Cl{b). Observe that relation ()A.36|) uses conjugating element a which 
does not lie in T. We conjugate by a^^: 

b ~ a%a-^ = a%, a% ~ a^a%a-^ = a%. (A.58) 

Then by flX58l) . (IX:29|) . (IX4T| and (IXITj) we have 

b ~ a%, a% ~ a%, ~ a^, ~ a^b, b ~ a^, (A.59) 

i.e., the elements b, a^, a^, a%, a'^b, and a^b constitute a conjugacy class. 
Conjugacy class Cl{a'^c). By ()A.30|) conjugating by b we get 

a%cr^a^c, a%c^a^c. (A.60) 



(A.57) 



Further, 



= f "1) = ( "I ] , (A.61) 



-e e 
and by Table IA.6I we have 

Q^ca~'^ = be, c ~ be, (A. 62) 

where conjugating element is a^. From ()A.62|) we obtain 

a%c = a^ia'^ca-'^) = ca''^ ~ a^{ca'^)a'^ = a^c. (A.63) 

So, 

a%c ~ a^c, (A.64) 

and together with ()A.60j) we see that the elements a^c, a%c, a^c, and a^bc are conjugate. 
Conjugacy class Cl{c^). By fr02|l and fCT]) 

c^-aV, a^c'^a^c^. (A.65) 
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Table A. 8. The conjugacy classes in the binary tetrahedral group 
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Trace 

tr{x) 


Repr. 

n 


Repr. 

^2 


Conjugacy class 
Cl{9) 


Class 
order 


Representative 
9 


2 


1 


1 


(:;) 


1 


1 


-2 


1 


1 


(■:-.) 


1 


-1 





1 


1 


a^, a^, b, a?b, a%, a% 


6 


b 


-1 






a^c, a^c, a%c, a^bc, 


4 


4 

a c = —c 


-1 


ul 




a^c^, a^bc^, a%c^ 


4 




1 




ujI 


c, a^c, 6c, a%c 


4 


c 


1 






a'^c^, a^c^, bc^, a?bc^ 


4 


a^c^ = — 



Further, by ^EE^, (f04|l and (f04jl 

a^c^a-^ = (a^ca-^)^ = {bcf = b{cb)c = 6(a^c)c = a-'^bc^ = a%c^, (A.66) 

i.e., 

~ a%c', (A.67) 
and, with ()A.65jl . we deduce that the elements c^, a^c^, a%c^, and a^bc^ are conjugate. 
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Conjugacy class Cl{c). By (fOn|) 

c be, c ~ a^bc, be ~ a^e, (A. 68) 

i.e., c, be, a%e, and a^e are conjugate. 
Conjugacy class Cl{a^e^). By (fOn|l . 

aV~aV, fc^-a^foc^^. (A.69) 

Further, by ()A.46|1 we have 

be^ ~ e{be^)e-^ = {eb)e = {a'^e)e = a^e. (A.70) 
Thus, the elements a^(? , o?e^, be^ , a?e are conjugate. The proposition IA.7I is proved. □ 



Table A. 9. The characters of the binary octahedral group 



Character 


Conjugacy class Cl{g) and its order \Cl{g)\ under it 


Note on 




Clil) 




C/(a6) 


Cl{b) 


C/(c2) 


C/(c) 


Cl{a) 


C/(a3) 


represent. 




1 


1 


12 


6 


8 


8 


6 


6 


Pi 




1 


1 


1 


1 


1 


1 


1 


1 


trivial 




1 


1 


-1 


1 


1 


1 


-1 


-1 


Pi(a) = —a 


^2 


2 


2 





2 


-1 


-1 










^3 


2 


-2 








-1 


1 


V2 




faithful 




2 


-2 








-1 


1 




V2 


faithful 


1p5 


3 


3 


-1 


-1 








1 


1 




^6 


3 


3 


1 


-1 








-1 


-1 






4 


-4 








1 


-1 








P2 ® P3 



A. 5. 3. Representations of the binary octahedral and tetrahedral groups. 

Proposition A. 8. The group O has the following 8 irreducible representations. 
1) Two 1- dimensional representations: 

Po(a) = po(b) = po(c) = 1; 

pi(a) = -l, pi(6)=pi(c) = l, ^ ■ ^ 

Ttfo faithful 2-dimensional representations: 

Pz{a) = a, Psib) = b, p3(c) = c; 
P4(a) = -a, p4(&) = 6, P4(c) = c. 

r/ie 2-dimensional representation p2 constructed by means of an epimorphism to the 
symmetric group S3 

O O/Qs ^ S3, (A.73) 

where Qs is the quaternion group. 
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4) Two 3- dimensional representations ps and pe constructed by means of an epimorphism 
to the symmetric group S4 

O — > 0/{l,-l} ~ ^4. (A.74) 
The representations ps and pe are related as follows 

pg(a) = -p5(a), pe{b) = p5(a), peic) = p^ic). (A.75) 

5) The 4-- dimensional representation p-j constructed as the tensor product p2 ® Ps (it 
coincides with p2® Pi)- 

The characters of representations pi for i = 0, . . . ,7 are collected in TaMe VK^ 

Proof. 1) and 2) are clear from constructions ()A.71jl and ()A.72|1 . 

3) We construct the third 2-dimensional representation p2 by using the homomorphism 

TTs : O O/Qs, (A.76) 

see (IA.54jl . The quotient group 0/Q% is isomorphic to the symmetric group consisting of 
6 elements. The cosets of OjQ^ are 

{Qs, cQs, c^Qs, a&Qs, acQs, ac^Qs} = 
{{I},{c},{c2},{a6},{ac},{ac2}}. 
By (1131, and (fXTTfjl 

{ab){ab) = aa~^b^ = —1 E Qs, i-e., {ab}^ = {1}, 
{ac){ac) = a{ca)c = a{ab(?)c = —a^b G Qs, i-e-, {ac}^ = {1}, 
{ac^){ac^) = ca'^{ac^) = = -1 E Qs, i-e., {ac^y = {1}, 
(a6)(ac) = be E cQs i.e., {ab}{ac} = {c}, 
{ac){ab) = a{ca)b = a{abc^)b = —a^b{c^K 

- a^b{b-^a^c^) = -c^ E c^Qs, i.e., {ab}{ac} = {c}^, 
(c)(a6) = {ca)b = {abc^)b = -ab{c^b-^) = 

— ab{b~^a^c^) = a'^c^ E QgO-c^ = cbC^Qs, i-e., {c}{a6} = {ac^}, 
and so on. Thus, 

O/Qs ^ S3, 

{ab} ~ (12), {ac} ~ (13), {ac^} ~ (23), (A.79) 

{c}~(123), {c2}~(132). 
The symmetric group 5*3 has a 2-dimensional representation 72 such that 
tr 72(12) = tr 72(13) = tr 72(23) = 0, i.e., 
tr 72 {a6} = tr 72 {ac} = tr 72 {ac^} = 0, 

tr 72(123) = tr 72(132) = -1, i.e., tr 72{c} = tr -f2{c^} = -1, 
tr 72(1) = 2, 

see, e.g., jCR62t §32]. We consider now the representation p2 as the composition of epimor- 
phism 712 and the representation 72, i.e., 

P2 = l2T^i- (A. 80) 

So, for all u E Cl{ab) U Cl{a) U C/(a^), we see that 

Ti2{u) E {ab} U {ac} U {ac^} and tr p2{u) = 0. 



.2^. 2., (A.78) 
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For all u G C/(c) U Cl{c^), we see that 

7r2(n) G {c} U {c^} and tr P2{u) = —1. 
Finally, for all u G U Cl{-1) U we see that 

TT2{u) G {1} and tr P2{u) = 2. 
Thus we obtain the row of characters ip^. 

Table A. 10. The 3-dimensional characters of S4 



Character 


Conjugacy class Ci C 5*4 and 




its order Cj 


under it 






C2 


C3 


C4 


C5 




1 


6 


8 


6 


3 


75 


3 


-1 





1 


-1 


76 


3 


1 





-1 


-1 



4) We construct representations ps and pe by means of the epimorphism 

7r56:0^0/{l,-l}. (A.81) 

The epimorphism h^q is well-defined because the subgroup {1, —1} is normal: 

{1,-1} <C. (A.82) 

The quotient group 0/{l,—l} is the 24-element octahedral group coinciding with the sym- 
metric group 5*4. By [CR62, §32] 5*4 has two 3-dimensional representations, 75 and 75, with 
characters as in Table IXTTOl 

In Table \KTo\ we give conjugacy classes Ci of the group 5*4 together with the number of 
elements of these classes: 

Ci = {1}, 

C2 = {ab, a^b, a^c, a^bc, ac^, a^6c^}, 

C3 = {c, c^, be, a^c, a%c, bc^, a?c^, a^bc^}, (A. 83) 

C4 = {a, a^, ac, abc, a^(? , a6c^}, 
C5 = {a^,b,a%}. 

We have 

P5 = 7571"56, P6 = 767r56- (A. 84) 

For u G Cl{\) U C/(-l), we see that 

7r56(w) = 1 and tr p^iu) = 3. 

For all u G Cl{ab), we see that 

7r56(w,) G C2 and tr p5(u) = -1. 

For u G Cl{b), we see that 

7r56(u) G C5 and tr P5{u) = —1. 
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For u G Cl{c) U C/(c^) , we see that 

^56(^) ^ Cs and tr p^{u) = 0. 
Finally, for every u G Cl{a) U C/(a^) we see that 

TT^eiu) G C4 and tr p^iu) = 1. 

Thus we obtain the row of characters ip^. 

Note, that Pq can be obtained from ps by the following relations: 

Peia) = -p5(a), peib) = p^{h), pq{c) = p^{c). (A.85) 

5) Finally, the 4-dimensional representation p-j is constructed as either of the tensor 
products p2 ® ps or p2® Pi- Observe that V'2V^3 and ip2'^i have the same characters, see Table 



Table A. 11. The character of the 4-dimensional representation p-j 





CI{1) 


Cl{-1) 


Cl{ab) 


Cl{b) 


C/(c2) 


Cl{c) 


Cl{a) 


C/(a3) 




4 


-4 








1 


-1 









The irreducibility of p2 ® Ps follows from the fact that 

, , , , 16 + 16 + 8 + 8 ^ ^ 

< ^2^3, ^2^3 >= = 1- □ 

Select p3 as a faithful representation of O from the McKay correspondence. All irreducible 
representations pi of O (see Proposition IA.8I and Table can be placed in vertices of the 
extended Dynkin diagram Ej, see flA.86|) : 

PO P3 P5 P7 P6 P4 Pi 

(A.86) 

P2 

Then, according to the McKay correspondence we have the following decompositions of the 
tensor products p^® pi. 



P3 <i 


s)po 


= P3, 


P3 <^ 


§Pl 


= P4, 


P3 <5 


5P2 


= P7, 


PZ® P3 


= Po +P5, 


P3 <^ 


§P4 


= Pi +P6, 


P3 


§P5 


= P3 + P7, 


P3 


5P6 


= P4 + P7, 


P3 


§P7 


= P2 + P5 + P6 



(A.87) 



In Table IXTSl we assume that cus = e^''*/^. 

Proposition A. 9. T/ie group T has the following 7 irreducible representations: 
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Table A. 12. The characters of the binary tetrahedral group 



Character 


Conjugacy class Cl{g) and its order \Cl{g)\ under it 


Note on 






Cl{-1) 


Cl{b) 


C/(c) 


C/(c2) 


Cl{-c) 


Cli-c^) 


n 




1 


1 


6 


4 


4 


4 


4 




Xo 


1 


1 


1 


1 


1 


1 


1 


trivial 


Xi 


1 


1 


1 








^1 


ri(c) = UJ3 


X2 


1 


1 


1 






ujI 




T2{C) = Ul 


X3 


2 


-2 





1 


-1 


-1 


1 


faithful 


X4 


2 


-2 





UJ3 








TS ® Ti 


X5 


2 


-2 







-Us 




Us 


73 (g) r2 


Xe 


3 


3 


-1 

















Three 1- dimensional representations 

Toia) = To{b) = ro(c) = 1, 

ri(a) = ri(6) = 1, ri(c) = u^, (A. 



r2(a) = T2{b) = 1, r2(c) = U: 



Representations Ti and T2 can be constructed by using an epimorphism onto the alternating 
group A4: 

T — >T/{1,-1} = A^. (A.89) 

2) The faithful 2- dimensional representation 

Ts{a) = a, T3{b) = b, ro(c) = c, (A. 90) 

3) Two 2-dimensional representation T4 and constructed as tensor products 

r4 = Tg O Ti, Tg = Ta O T2. (A. 91) 

4 ) The 3-dimensional representation Tq constructed by using an epimorphism iA.89\} onto 
the alternating group A4. 

The characters of representations Tj for i = 0, . . . ,6 are collected in Table VKA^ 

Proof. 1), 2) and 3) are easily checked. 

4) Consider the 3-dimensional representation of the alternating group A^ with the char- 
acter given in Table ETHl see, e.g., CR62, §32]: 

In Table IXT3I we have Ci = {1}, C2 contains only elements of order 2, and C3, C4 contain 
only elements of order 3, see ()A.92j) . 

Ci = {1}, 

C2 = |a^, 6, a^6|, 

r 2/2,, (A.92) 

C3 = |c, a c, oc, a be], 

C, = {c\a\\bc\a%^}. 
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Table A. 13. The 3-dimensional character of A4 
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Character 


Conjug 


acy class Ci d A 


4 and 




its order \C 


under it 




Ci 


C2 


C3 


C4 




1 


3 


4 


4 


76 


3 


-1 









If TTg is an epimorphism ()A.89|) . then 



T6 = TeTTe, 



and 



T6 



Cl{l)yjCl{-l) - 
cm ^ C2, 
C/(c) U C/(-c) - 
Cl{^) U C/(-c2) 



tr Te{u) 
C3, tr Tg{u) 



3, 

-1, 

0, 

0. 



(A.93) 



(A.94) 



Thus we get the last row in Table IX?T2l □ 

Select T3 as a faithful representation of T from the McKay correspondence. All irreducible 
representations Tj of T (see Proposition lA. 91 and Table IX?T2]) can be placed in vertices of the 
extended Dynkin diagram Eq, see ()A.95|) : 



T3 



To 



T2 



(A.95) 



Then, according to the McKay correspondence, we have the following decompositions of the 
tensor products Tf 



T3 

T3 



To = r3, 

•T2 = Tg, 



r3 ® r3 = To + re, 
r3 ® T4 = ri + tq, 

r3 ® Tg = Ta + Tq, 
r3®TQ = Ts + T4^ + T5. 



(A.96) 
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A. 5. 4. Induced and restricted representations. Let us denote the characters of 
induced and restricted representations of T and O as follows: 



irreducible representations r of T 
irreducible representations p of O 
induced representations r of (9 
restricted representations p |^ of T 



characters are denoted by 
characters are denoted by ip, 
characters are denoted by x\ 
characters are denoted by ipK 



(A.97) 



Table A. 14. The restricted characters of the binary octahedral group 



Character 


Conjugacy class Cl{g) and order of class \Cl{g)\ 


Clail) 
1 


Clai-l) 
1 


Cloib) 
6 


Cloic') 
8 


Cloic) 
8 


Ch{l) 
1 


C/r(-l) 
1 


Clrib) 
6 


Clri-c) 
4 


Clric') 
4 


Chic) 
4 


Clri-c') 
4 


4 = 4 


1 


1 


1 


1 


1 


1 


1 


4 


2 


2 


2 


-1 


-1 


-1 


-1 


4 = 4 


2 


-2 





-1 


-1 


1 


1 


4 = 4 


3 


3 


-1 














4 


4 


-4 





1 


1 


-1 


-1 



Consider the restriction of the binary octahedral group O onto the binary tetrahedral 
subgroup T. Then the conjugacy classes CZ(a), Clia^) and Cliab) disappear, and the re- 
maining 5 classes split into 7 conjugacy classes, see Table IXlil We denote the conjugacy 
classes of O hj Clo and conjugacy classes of T by Clr- 

Now consider the restricted representations ip^ from O onto T. By Table ibn (resp. 
V'3 or ifj^) differs from ipi (resp. -^4 or ipo) only on C/(a), C/(a'^), and Cliab), so we have the 
following coinciding pairs of restricted representations: 

4 = 4i. 4 = 4^. 4 = 4^- (A.98) 

The values of characters for ? = 0, 2, 3, 5, 7 are easily obtained from the corresponding 
characters ipi. 

Observe that = rs is a faithful representation of T with character 4 = Xs- All 
irreducible representations p\ for i = 0, 2, 3, 5, 7 can be placed in vertices of the extended 
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Pi 
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F42 
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■41 




Figure A. 2. The induced and restricted representations of T <0 
Dynkin diagram F42, see Fig. IA.2I From Table IX?T4l we have 





5 pi 


= P3^ 


5 pi 


= P3> 






= P3^ 


5P^ 


= P7' 






= P3^ 


5P^ 


= pi + pi 




5P5 


= P3^ 


5P5 


= Ps + P7. 


T3 


5pl 


= P3^ 


5p| 


= P2 + 2p^ 



Thus, the decompositions ()A.99|) constitute the following matrix 



A 



/O 

1 









2 

1 



\ 



\ 



1 

0/ 



pi 
p\ 
pi 
pi 
pi 



(A.99) 



(A.lOO) 



where the row associated with pj for i = 2,7, 5, 3, consists of the decomposition coefficients 

(fCTIi of n 



Pi 



The matrix A satisfies the relation 
A = 2I -K, 



(A.lOl) 

where K is the Cartan matrix for the extended Dynkin diagram F42. The matrix K in ()A.101|) 
does not correspond to the bicolored order of vertices (see ^3.1.3p . but can be obtained from 
the bicolored one by permutations of rows and columns. We call the matrix A the Slodowy 
matrix, it is an analog of the McKay matrix for the multiply- laced case. 
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Now we move on to the dual case and consider induced representations. To obtain 
induced representations x T?) ^^^e the Frohenius reciprocity formula connecting restricted 
and induced representations, see, e.g., |.TL200l( 21.16] 

<^.X]h>g = <^[%.X>h. (A.102) 
By ()A.102|1 we have the following expression for the characters of induced representations 

(A.103) 



Thus, to calculate the characters = X Ttj "^^ o^ly need to calculate the inner products 



(A.104) 



Table A. 15. The inner products < ip^iX > 





4 = 4 


^2 


^3^ = ^1 


4 = 4 


4 


Xo 


1 














Xi 





1 











X2 





1 











X3 








1 








X4 














1 


X5 














1 


X6 











1 






One can obtain the inner products ()A.104j) from Tables IA.12I and IA.14I The results are 
i;iven in Table IX!T5l Further, from Table IXTSl and ()A.103j) we deduce 



xl =V^o + V^i, 
x\ = xl =^2, 

Xs =V^3 + i^A, 
xl =^7, 



^0 =Po + Pu 



n = ^2 =P2, 

-T 



^3 =P3 + P4, 



(A.105) 



T 

Xa 



Xe =^5 + ^6, 



T T 
J 



^6 =P5 + P6- 
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Let us find the tensor products pf = p-^® r- , where p/ means the faithful represen- 
tation of O. By (fOTjl and ()A.in5jl we have 



P3 ® A =P3 (g) (po + Pi) = P3 ® PO + P3 ® Pi = P3 + P4 



3 ' 



P3 ® rl =p3 (g) = p2 
P3 ® rl =P3 (g) (p3 + P4) = 

P3 ® P3 + P3 ® P4 ^ 



P7 



'5 ' 



(Po + Ps) + (Pi + Pe) = + 



(A.106) 



P3 ® r, 



T 



P3 ® 



=P3 ® 1"5 = P3 ® P7 = P2 + P5 + P6 = 
=P3 ® (P5 + Pe) = P3 ® P5 + P3 ® P6 = 

(P3 + Pr) + (P4 + Pt) = + 2r] = rj 
Here ps is the faithful representation of O with character '?/'3. All irreducible represen- 
tations t- for z = 0, 2, 3, 5, 6 can be placed in vertices of the extended Dynkin diagram F41, 
see Fig. 



2r^ 



a For other details, see ISTSOl App.III, p. 164]. 
The decompositions ()A.106|) constitute the following matrix 



A' 



/o 


1 








o\ 


1 





1 











2 





1 











1 





1 


u 








1 





(A.107) 



where the row associated with t] for i = 2,5, 6, 3, consists of the decomposition coefficients 
()A.106j) of Ps® t] . As in (jA.lOlll . the matrix satisfies the relation 

A^ = 2I-K'^, (A.108) 

where K"^ is the Cartan matrix for the extended Dynkin diagram F41. We see that the 
matrices A and are mutually transposed: 

i* = i^. (A.109) 

As in ()A.101|) . we call the matrix the Slodowy matrix. 
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B.l. The triangle groups and Hurwitz groups 

The group generated by X, Y, Z that satisfy the relations ()A.6|1 

= y« = = XYZ = 1 

is said to be a triangle group. As it was mentioned in §A.2| the finite polyhedral groups from 
Table lA.ll are triangle groups. Set 

1 1 1 
fi{p,q,r) :=- + - + -. 

p q r 

The triangle group is finite if and only if fi{p, q, r) > 1. There are only three triangle groups 

(2,4,4), (2,3,6), (3,3,3), 

for which fi{p,q,r) = 1. These groups are infinite and soluble. For references, see |Con90j . 
|Mu01j . For all other triangle groups, we have 

/i(p,g,r) < 1. 

These groups are infinite and insoluble. The value 1 — fi{p, q, r) attains the minimum value 
— at (2,3,7). Thus, (2,3,7) is, in a sense, the minimal infinite insoluble triangle group. 

The importance of the triangle group (2, 3, 7) is revealed by the following theorem due to 
Hurwitz. 

Theorem B.l (Hurwitz, |Hur1898j V If X is a compact Riemann surface of genus 
g > I, then \AutX\ < 84:{g — 1), and moreover, the upper bound of this order is attained if 
an only if \AutX\ is a homomorphic image of the triangle group (2, 3, 7). 

For further references, see |Con90j . |Con03j . 

A Hurwitz group is any finite nontrivial quotient of the triangle group (2, 3, 7). In other 
words, the finite group G is the Hurwitz group if it has generators X,Y, Z & G such that 

X"^ = Y^ = Z^ = XYZ = 1. 

M. Conder writes that the significance of the Hurwitz groups ". . . is perhaps best ex- 
plained by referring to some aspects of the theory of Fuchsin groups, hyperbolic geometry, 
Riemann surfaces...", see |Con90| p. 359] and a bibliography cited there. 

M. Conder |Con80j using the method of coset graphs developed by G. Higman have 
shown that the alternating group An is a Hurwitz group for all n > 168. 

Recently, A. Lucchini, M. C. Tamburini and J. S. Wilson showed that most finite simple 
classical groups of sufficiently large rank are Hurwitz groups, see [LuT99j. |LuTWOO] . 
For example, the groups SLn{q) are Hurwitz, for all n > 286 [L uTWOOj . and the groups 
Sp2n{q), SU2n{q) are Hurwitz, for all n > 371 |LuT99j . (Mentioned groups act in the n- 
dimensional vector space over the field Fq of the prime characteristic q). 
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The sporadic groups have been treated in a series of papers by Woldar and others, see 
|Wi01j for a survey and references. R. A. Wilson shows in jWiOlj . that the Monster is also 
a Hurwitz group. 

B.2. Algebraic integers 

If A is a root of the polynomial equation 

a^x" + ttnX^'-^ + ■ ■ ■ + aix + = 0, (B.l) 

where for i = 0,1, ... ,n are integers and A satisfies no similar equation of degree < n, 
then A is said to be an algebraic number of degree n. If A is an algebraic number and a„ = 1, 
then A is called an algebraic integer. 

A polynomial p{x) in which the coefficient of the highest order term is equal to 1 is called 
the monic polynomial. The polynomial ()B.1|) with integer coefficients and a„ = 1 is the 
monic integer polynomial. 

The algebraic integers of degree 1 are the ordinary integers (elements of Z). If a is an 
algebraic number of degree n satisfying the polynomial equation 

(x — — — 7) ■ ■ ■ = 0, 

then there are n — 1 other algebraic numbers (3, 7, ... called the conjugates of a. Furthermore, 
if a satisfies any other algebraic equation, then its conjugates also satisfy the same equation. 

Definition B.2. An algebraic integer A > 1 is said to be a Pisot number ii its conjugates 
(other then A itself) satisfy |A | < 1. 

The smallest Pisot number, 

Xpisot ~ 1.324717..., (B.2) 

is a root of A'^ — A — 1 = (for details and references, see |McM02] ). This number appears 
in Proposition 14.151 as a limit of the spectral radius p(T2,3^„) as n ^ 00. This number 
was also obtained by Y. Zhang [Zh89] and used in the study of regular components of an 
Auslander-Reiten quiver, so we call the number ()B.2|) the Zhang number. 

Definition B.3. Let p{x) be a monic integer polynomial, and define its Mahler measure 
to be 

Mx)\\=ll\f^l (B.3) 

P 

where j3 runs over all (complex) roots of p{x) outside the unit circle. 

It is well known that ||p(x)|| = 1 if and only if all roots of p{x) are roots of unity. In 
1933, Lehmer |Leh33j asks whether for each A > 1, there exists an algebraic integer such 
that 

l<||a||<l + Z\ (B.4) 

Lehmer found polynomials with smallest Mahler measure for small degrees and stated in 
|Leh33l p. 18] that the polynomial with minimal root a (in the sense of IB.4|) he could find 
is the polynomial of degree 10: 

l + x-x^-x^-x^-x^-x^ + x^ + x^°, (B.5) 

see |Hir02j . [McM02]; cf. Remark [4. 141 Outside the unit circle, the polynomial ()B.5|) has 
only one root 

Xlehmer ~ 1.176281... (B.6) 

The number ()B.6|1 is called Lehmer 's number, see Proposition 14. 15( Remark 14.141 and Table 
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Definition B.4. An algebraic integer A > 1 is said to be a Salem number ii its conjugates 
A' (other then A itself) satisfy |A'| < 1 and include — . 

It is known that every Pisot number is a limit of Salem numbers; for details and references, 
see |McM02l p. 177]. Conjecturally, Lehmer's number ()B.6|) is the smallest Salem number, 
|Leh33j . IGHOlj . 

The positive root of the quadratic equation A^ — A — 1=0 is a well-known constant 

Xcoiden ~ 1.618034.., (B.7) 

called the Golden mean or Divine proportion. This number appears in Proposition 14 . 1 7l as a 
limit of the spectral radius p(T3^3^„) as — > cxd. 

The smallest Mahler measure among polynomials of degree at most 6 is 

Mq = \\x^ -x^ + -x'^ + 1.401268..., (B.8) 

see jMos98[ p. 1700]. This number appears in Proposition 14. 17l as a root of 

x{T3,3a) = X® + - 2x^ - 3x^ -2x^ + X + 1. 

This is the polynomial of minimal degree among polynomials x{T3,3.n), where n = 4, 5, 6, . . . 
with indefinite Tits form, see Proposition 14. 17l and Table 

B.3. The Perron-Frobenius Theorem 

We say that a matrix is positive (resp. nonnegative) if all its entries are positive (resp. 
nonnegative). We use the notation A > (resp. A > 0) for positive (resp. nonnegative) 
matrix. A square nxn matrix A is called reducible if the indices 1, 2, n can be divided into 
the disjoint union of two nonempty sets {ii,i2, ■ ■ ■ ,ip} and {ji,j2, ■ ■ ■ ,jq} (with p + q = n) 
such that 

(^icjfi = 0, for a = 1, . . . ,p and /3 = 1,. . .,q. 
In other words, A is reducible if there exists a permutation matrix P, such that 

— (?^). 

where B and D are square matrices. A square matrix which is not reducible is said to be 
irreducible. 

Theorem B.5 (Perron-Frobenius). Let A be nxn nonnegative irreducible matrix. Then 
the following holds: 

1) One of its eigenvalues A is positive and greater than or equal to (in absolute value) all 
other eigenvalues \i: 

|Aj| < A, i = 1, 2, . . . , n. 

2) There is a positive eigenvector z corresponding to that eigenvalue: 

Az = Xz, where z = {zi, . . . , ZnY and Zi > for i = 1,2, . . . ,n. 

Such an eigenvalue A is called the dominant eigenvalue of A. 

3) The eigenvalue X is a simple root of the characteristic equation of A. 

The following important corollary from the Perron-Frobenius theorem holds for the eigen- 
value A: 

A = maxmin - — — {zi ^ 0), 

2>0 i Zi 



X = min max (zi 4^ 0) . 

^>0 i Zi 
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For details, see [MM64j . |(;a90| . 

B.4. The complex projective line and stereographic projection 

The n-dimensional complex projective space CP" is the set of all complex lines in C""*"^ 
passing through the origin. A point z G CP" is defined up to the complex factor w. In other 
words, two points 

Zi = {z-^ , Z-^, Z^, . . . , Z^) , Z2 = (^2 5 ^2 5 ^2 5 • • • 5 ^2 ) ^ ^ 

lie on the same line, if 

Z2 = wzi for some complex multiplier G C, i.e. 
Z2 = wzi tor « = U, 1, . . . , n. 

The points ()B.9jl constitute an equivalence class denoted hy [z^ : z^ : ■ ■ ■ : z"-]. 

Clearly, the complex projective line CP^ is the set of all lines in C^. By (1B.9jl . the points 
of CP^ are classes of complex pairs z = [z^, z^] up to a factor w G C. 

The correspondence 

: z^] ^ z^z' (B.IO) 

sets the following bijection maps: 

CP^{[1 : 0]} ^ C, and 

cp^ ^ c u 00. 



(B.ii: 



Let Zi, Z2 be two vectors from C^. Define a map 

P : C^ — (B.12) 

by setting 

F{zi,Z2) := _ — , _ — r, - , - — , B.13 

\zizi + 2;22;2 iyzizi + Z2Z2) zizi + Z2Z2 J 

(see, for example, |Alv02j ). 
Let Z2 = wzi, then 

^, , / W + w w — w 1 — _ 
P zi, Z2) = -r-n^, T-n^^ TTTl^ ■ ^-14 

If w = u + iv, then 

F{Zu Z2) = . 2^ 2 ' 1^ 2^ 2 • B.15 

It is easily to see that 

{2uf + {2vf + {l-u'- v'f = {l+u' + v'f, 

so F{zi, Z2) maps every vector [zi, Z2] to a point ()B.15|) on the unit sphere 5*^ in M^. Another 
vector [2:3, Z4] defines the same line in the CP^ if and only if 

^4/23 = Z2/Z1 = w, 

i.e., the map F ()B.14|) defines a bijection from the complex projective line CP^ and the unit 
sphere in M^: 

F : CP^ ^ S'^. (B.16) 

Let (x, y, z) be a point on S'^ distinct from the north pole N = {0, 0, 1}. The stereographic 
projection is the map 

S : S\N — > C (B.17) 
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defined by 



S{x,y,z) 



X y 
+ i- 



l-z I- z 

see Fig. IB. II For details, see, for example, |.Ten94| §2.9]. 



(B.18) 



N = CPAI) 



u / 




Figure B.l. Tlie stereograpliic projection 



Consider tlie composition S{F{zi, Z2)). By ()B.13jl . we fiave 



ZiZi + 2:2^2 



and 



X 



I- z 



Z\Z2 + Z\Z2 
2^2-22 



Z\Z2 — Z\Z2 
2^2 ^2 



1 l^fi + 

2 V^2 ^ 



1 _ 

2 V^2 ^ 



Let 



Tlien 



and 



— = w = %v. 

Z2 



X 



I- z 



{w + w) = u, 



1 - z 



(w — w) 



S{F{zi, Z2)) = u + iv = w = — . 

^2 



(B.19) 



(B.20) 



(B.21) 
(B.22) 



B.5. Prime spectrum, coordinate ring, orbit space 

B.5.1. Hilbert's Nullstellensatz (Theorem of zeros). From now on, we assume 
tliat i? is a commutative ring witli identity. 

A proper ideal m of i? is said to be maximal if m is not a proper subset of any other 
proper ideal of R. An ideal m C -R is maximal if and only if the quotient ring R/m is a field. 
For example, every ideal pZ is maximal in the ring of integers Z, if p is a prime number, 
and, in this case, the quotient ring Z/pZ is a field. 

A proper ideal p of a commutative ring R is called a prime ideal if the following condition 
holds: 

for any a,b E R, if a ■ 6 G p, then either a G p or 6 G p. (B.23) 
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An ideal p C -R is prime if and only if the quotient ring R/p is an integral domain (i.e., the 
commutative ring which has no divisors of 0). Examples of prime ideals: 

ideal (5, v^) in the ring Z[v^], 

ideal (x) in the ring (B.24) 
ideal {y + x + 1) in the ring C[x, y\. 
The maximal ideals are prime since the fields are integral domains, but not conversely: 

C 



maximal ideals 



prime ideals . (B.25) 



The ideal (x) G Z[a;] is prime, but not maximal, since, for example: 

(x) C (2,x) C Z[x]. (B.26) 

Let k be an algebraically closed field (e.g., the complex field C), and let / be an ideal in 

k[xi, . . . ,Xrl\. Define Yk{I), the zero set of / , by 

Vfc(/) = {(ai, . . . , a„) e A; I /(ai, . . . .a„) = for all / G /}. (B.27) 

Denote by (or just A") the n-dimensional affine space over the field k. The Zariski 
topology on A^ is defined to be the topology whose closed sets are the zero sets Vfe(/). 
For any ideal I of the commutative ring R, the radical a/7 of J, is the set 

{a G -R I a" G / for some integer n> 0}. (B.28) 

The radical of an ideal / is always an ideal of R. If / = vT, then I is called a radical 
ideal. The prime ideals are radical: 



prime ideals C | radical ideals | . (B.29) 



Theorem B.6. (Hilbert's Nullstellensatz, |H,e881 Ch.2], or |Mum881 pp.9-11]) 
Let k be an algebraically closed field. 

(1) The maximal ideals in the ring A = . . . , a;„] are the ideals 

mp = (xi - ai, . . . ,x„ - a„) (B.30) 

for some point P = ( Oil , . . . , (3^ ). The ideal mp coincides with the ideal I{P) of all functions 
which are zero in P. 

(2) IfYkil) = 0, then I = k[x,, . . . ,x„]. 

(3) For any ideal J <Z A 

/(V,.(J)) = yj, (B.31) 

The set X C A^ is called the affine variety if X = Yk{I) for some ideal I C A, see 
()B.27|1 . An affine variety X C A^ is called irreducible affine variety if there does not exist a 
decomposition 

X = X^UX2, 

where Xi, X2 are two proper subsets of X. For example, the affine variety 

X = {{x,y)cAl \xy = 0} 

is decomposed to the sum of 

Xi = {{x,y) c A^ I X = 0} and X2 = {{x,y) c A^ | y = 0}. 

Proposition B.7. Let X a be an affine variety and I = /(X) the corresponding 
ideal, i.e., X = Yk{I), see ^R2^. Then 

X is irreducible <^==^ ^i^) is the prime ideal. 
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For a proof of this proposition, see, e.g., Re88, §3.7]. 

One of the important corollaries of Hilbert's NuUstellensatz is the following correspon- 
dence jRe88[ §3.10] between subvarieties X C A)! and ideals I C A: 

{ radical ideals } { affine variety } 

u u 

{ prime ideals } <^=^ { irreducible affine variety } (B.32) 

u u 

{ maximal ideals } <^==^ { points } 

B.5.2. Prime spectrum. The prime spectrum Spec(-R) of the commutative ring R is 
defined to be the set of proper prime ideals of R: 

{p C I p is a prime ideal of R}. (B.33) 

The ring R itself is not counted as a prime ideal, but (0), if prime, is counted. 

A topology is imposed on Spec(i?) by defining the sets of closed sets. The closed set 
V{J) is the set of the form 

{p I p 3 J for some ideal J C R}. (B.34) 

This set is denoted by V{J). The closure V of the subset V is the intersection of all closed 
sets containing V: 

P= fl ViJ). (B.35) 

V{J)DV 

Consider the closure of points of the topological space Spec(i?). For a point of Spec(i?) 
which is the prime ideal p, we have the closure 

p= n yiJ) = yip)^ (B-36) 

which consists of all prime ideals p' D p. In particular, the closure p consists of one point if 
and only if the ideal p is maximal. The point which coincides with its closure is called the 
closed point. Thus, closed points in Spec(i?) correspond one-to-one with maximal ideals. 

In the conditions of Hilbert's NuUstellensatz every maximal ideal J is mp ()B.30j) defined 
by some point P = (ai, . . . , a„) e fc". Thus, in the finitely generated ring A = k[ 
over an algebraically closed field k the closed points in Spec(y4) correspond to the maximal 
ideals and correspond to the points P = (ai, . . . , a„) G fc". 

There exist non-closed points in the topological space Spec(i?). Let R has no divisors of 
0. Then the ideal (0) is prime and is contained in all other prime ideals. Thus, the closure 
(0) in ()B.36|) consists of all prime ideals, i.e. coincides with the space Spec(i?). The point 
(0) is everywhere dense point in Spec(i?). The everywhere dense is called the generic point. 

Definition B.8. Let V is an irreducible closed subset of Spec(i?). A point a G P is 
called the generic point ofV if the closure a coincides with V. 



Proposition B.9. ([Mum88, p. 126]) If x e Spec(i?), then the closure {x} of {x} 
is irreducible and x is a generic point of {x}. Conversely, every irreducible closed subset 
V C Spec(-R) equals V{J) for some prime ideal J G R and J is its unique generic point. 

A distinguished open set of Spec(i?) is defined to be an open set of the form 

Spec(i?) := {p G Spec(i?) | / ^ p}. (B.37) 

for any element / G -R. 



140 



B. MISCELLANEOUS 



Example B.IO. 1) If R is a field, then Spec{R) has just one point (0). 

2) Let R = k[X] be a polynomial ring in one variable x. Then Spec(i?) is the affine line 
Al over k. There exist two types of prime ideals: (0) and (/(x)), where / is an irreducible 
polynomial, corresponding to the prime ideal (/(x)). For algebraically closed k, the closed 
points are all of the form (X — a). The point (0) is generic. 

3) Spec(Z) consists of closed points for every prime ideal (p), plus ideal (0). 

B.5.3. Coordinate ring. Let V C A'^ be an affine variety and I{V) be an ideal of V. 
The coordinate ring of the affine variety V is the quotient ring denoted by k[V] and defined 
as follows: 

k[V] ■.= k[x,,...,Xr,]/IiV). (B.38) 

A regular function on the affine variety V is the restriction to of a polynomial in 
Xi, . . . , Xn, modulo I(y) (i.e., modulo functions vanishing on V). Thus, the regular functions 
on the affine variety V are elements of the coordinate ring k[V]. 

Example B.ll. 1) Let f{x,y) be a complex polynomial function from C^. The coordi- 
nate ring of a plane curve defined by the equation f{x, = in is 

C[x,y]/ifix,y)), (B.39) 

where {f{x,y)) is the ideal generated by the polynomial f{x,y). 

2) Consider two algebraic curves: ?/ = x''(r G N), and y = 0. The coordinate rings of 
these curves are isomorphic: 

y = x^ corresponds to C[x,y]/{y — x"^) ~ C[x,a;'"] ~ C[x], 
y = corresponds to C[x,y]/{y) ^ C[a;,a;] ~ C[x]. 

Thus, in the sense of algebraic geometry, curves y = x^ and y = are the same. 

3) On the other hand 

C[x,y]/iy'-x')^C[x], 

and the curves y"^ = x^ and y = are not the same (in the sense of algebraic geometry). 
Really, there exists the isomorphism 

and 

C[x,y]/{y^-x')^C[T\T']cC[T]. 

The affine variety X = {{x,y) \ y"^ = x^} is called Neile's parabola, or the semicuhical 
parabola. 

Remark B.12. Consider the coordinate ring R = k[V] of the affine variety V over 
algebraically closed k. Then, 

the prime spectrum Spec(i?) contains exactly 
the same information as the variety V. 

Really, according to Hilbert's NuUstellensatz, the maximal ideals of k[V] correspond one-to- 
one with points of V: 

V eV m„ C k[V]. 

Besides, according to Proposition IB. 71 everv other prime ideal p C is the intersection of 
maximal ideals corresponding to the points of some irreducible subvariety Y G V: 

PY = f] tn^- 



B.6. THE ORBIT STRUCTURE OF THE COXETER TRANSFORMATION 



141 



B.5.4. Orbit space. Let G be a finite group acting on affine variety V and k[V] be the 
coordinate ring of V. The problem here is that the quotient space V/G may not exist, even 
for very trivial group actions, see Example IB. 131 To find how this problem is solved in the 
geometric invariant theory (GIT), see [DolOS or Kr85j. 

Example B.13. Consider the multiplicative group G = k* on the affine line A^. An 
orbit space for the group G consists of two orbits: {0} and Al — {0}. The second orbit 
Al — {0} is not closed subset in the Zariski's topology, and the first orbit {0} is contained 
in the closure of the orbit A^ — {0}. Thus, the point {0} is the generic point f ^B.5.2|) . 

The following two definitions of the categorical quotient and the orbit space can be found, 
e.g., in the P. E. Newstead textbook |Newst78l p. 39]. 

Definition B.14. Let G be an algebraic group acting on a variety V. A categorical 
quotient of V by G is a pair {Y, (f), where Y ia variety and (f is a morphism (p : V — > Y 
such that 

(i) (fi is constant on the orbits of the action; 

(ii) for any variety Y and morphism ip : V — > Y which is constant on orbits, there is 
a unique morphism ip : Y — > Y such that ip o (p = ip . 

Definition B.15. A categorical quotient of V by G is called an orbit space if if^^{y) 
consists of a single orbit for all y eY . The orbit space is denoted by V/G. 

The orbit space X = V/G is an affine variety whose points correspond one-to-one with 
orbits of the group action. 

Proposition B.16. Let G be a finite group of order n acting on affine variety V . Assume 
that the characteristic of k does not divide n. Set 

X ■= Spec k[Vf. (B.40) 

Then X is an orbit space for the action G on V . 

For a proof of this theorem see, e.g., |Shaf88[ Ch.l §2, Ex.11] or |R.omOO| Th.1.6]. 



B.6. The orbit structure of the Coxeter transformation 



Let Q be the simple complex Lie algebra of type A, D or E, and P) be a Cartan subalgebra 
of Q. Let f)^ be the dual space to 1) and aj G f)^, z = 1, . . . , / be an ordered set of simple 
positive roots. Here, we follow B. Kostant's description |Kos84j of the orbit structure of 
the Coxeter transformation C on the highest root in the root system of g. We consider a 
bipartite graph and a bicolored Coxeter transformation from ^3.1.H §3.1.21 Let j3 be the 
highest root of (f),0), see ^4.11 Between two bicolored Coxeter transformations 1)3.11) we 
select Wi,W2 such that 

W2P = (3. (B.41) 
Consider, for example, the Dynkin diagram E^. Here, 



Wi 



1 1 






\ 






1 -1 


1 


1 




Xq 




1 






Xi 




-1 


1 








Xi 






1 




X2 






-1 


1 





X2 


1 


1 


-1 




yi ' 


W2 = 




1 






yi 


1 





1 


-1 


y2 








1 




y2 


V 1 








-1 ) 






V 






1 I 


2/3 



[B.42) 
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where any vector 2; G P)^ and the highest vector j3 are: 



/3\ 



xi yi xo y2 X2 

2/3 



1 2 3 2 1 
2 



or 



1 
1 
2 
2 



Xq 
X2 

yi 

2/2 



(B.43) 



V 2 / 

Further, following B.Kostant [Kos84j Th.1.5] consider the alternating products r*^"^: 



r 



r 



(2) 
(3) 



C = W2W1, 
wiC = W1W2W1, 



[B.U) 



T 



(n) 



C*^ = W2W1 . . . W2W1 for n = 2k, 
WiC^ = W1W2W1 . . . W2W1 for n = 2k + 1, 

and the orbit of r*^"^ on the highest vector /?: 

where n = 1, . . . , h — 1 {h is the Coxeter number, see ()4.Hl ). 



:B.45) 



Theorem B.17. (B. Kostant, [Kos84, Theorems 1.3, 1.4, 1.5, 1.8]) 

1 ) There exist zj G f)^, j = 1, . . . , h — 1 and even integers 2 < a < b < h (see 115. 5^) and 
Table \5.l\) such that the generating functions Pcit) (see / li.6|) . M.21\) . or i5.5^) . i5.5^) ) are 
obtained as follows: 

1+^' f • n 
for z = U, 



[PG{t)l 



-t«)(l-tf') 

h-l 



(B.46) 



for i = 1, . . . ,r. 



;i-t«)(i-t^) 

Indices i = 1, . . . ,r enumerate vertices of the Dynkin diagram and the coordinates of the 
vectors Zni i = corresponds to the additional vertex, the one that extends the Dynkin 
diagram to the extended Dynkin diagram. 

2) Vectors Zn (we call these vectors the assembling vectors) are obtained by means of the 
orbit of T^^^ on the highest vector {3 as follows: 

= r("-^)/3 - r(")/3. (B.47) 

3) On has 

h 

Zg = 2a^, where g = (B.48) 

and is the simple root corresponding to the branch point for diagrams D^, En and to the 
midpoint for the diagram A2m-i- In all these cases h is even, and g is integer. The diagram 
A2m has been excluded. 

4) The series of assembling vectors Zn is symmetry: 

Zg+k = Zg^k for k = 1, . . . ,g. (B.49) 
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Table B.l. Orbit of the Coxeter transformation on the highest root 



P 


1 j.J — ^lA-' 


^(2)/0 _ pa 
/ /J — v-^p* 


1 9 9 1 


1 9 9 1 

L Z O Z i- 


19 9 9 1 


2 


1 


1 


^(3)/3 _ „. r;/Q 


/ V_V ^ 




119 11 


n 1 1 1 n 

U 1 1 1 u 


n n 1 n n 

U U 1 u u 


1 


1 





^(6)^ - n3/9 


A^) R — vuC^B 


A8)f) — r-;4^ 

/ — ^ 


n n inn 
u u — i u u 


n 1 1 in 
u — i — i — i U 


119 11 





-1 


-1 


r(9)/5 = wiC^(3 


r(io)/3 = C'f3 




-1 -2 -2 -2 -1 


-1 -2 -3 -2 -1 


-1 -2 -3 -2 -1 


-1 


-1 


-2 



Table B.2. Assembhng vectors Zn = r^" - r^")/^ 



2i = /3 — 


Z2 = WiP — CP 


Z3 = Cp-WiCp 




1 


10 



10 10 



= wiCp - C^p 


= C^p - w^C^p 


ze = wiC^p - C^p 


10 10 1 



10 10 

1 


2 



= C^p - wiC^P 


zs = wiC^P - C^P 


Zg = C^P-WlC^P 


10 10 

1 


10 10 1 



10 10 



zio = wiC^p - C^p 


z^^ = C^p - wiC^P 




10 





1 





In the case of the Dynkin diagram Eq vectors r^")/5 are given in Table IB.H and the 
assembhng vectors z„ are given in Table lR2l Vector zq coincides with 2axo, where is 
the simple root corresponding to the vertex xq, see ()B.43jl . From Table lR2l we see, that 



Zi — Zii, Z2 — Zio, Z3 — Zq, Z4 — Zs, ^5 — ^7- (B.50) 
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h~l 

Denote by z{t)i the polynomial ^ zjt^ from ()B.46j) . In the case of Eq we have: 









= t'+t', 


Z{t)y, 


= t^ + t^+f + f 


Z(t)y^ 


= t^ + t^ +f + 


Z{t)x2 




z(t)y3 


= t+t^ +f 



The Kostant numbers a, b (see Table I3TT|) for Eq are a = 6, 6 = 8. From ()B.46|) and ()B.51|) . 

we have 



[PGit)] 



t6)(l-t8) 
t + t^ + t'^ + t^^ 



Since 



1-^*5 = ^^6", l-t8 = ^t8- (B.53) 



n=0 n=0 



we have 



+8n 



i=OJ=0 



i=Oj=0 



i=0,j=0 

Recall, that mcj(n),a = xi,X2,yi,y2,y3 are the multiplicities of the indecomposable 
representations pa of G (considered in the context of McKay correspondence, ^ (IA.4|l ) in the 
decomposition of TTn\G ()5.45|1 . These multiplicities are the coefficients of the Poincare series 
dEH, see (jEnOD, ^M- For example, 

[PG{t)U = [PG{t)U =t' + t' + + + + 21"^ + + 2^20 + . . . (B.55) 
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for n = 1, 2, 3, 5, 6 and n = 2k + 1, k > 3, 



1 forn = 4,8,10,12,14,18,... 

2 forn = 16, 20, . . . ^ ' ' 



In particular representations Pxi{n) and Px2ij>) do not enter in the decomposition of 7r„ of 
SU{2) (see gSZH) for all odd n. 

B.7. Fixed and anti-fixed points of the Coxeter transformation 

B.7.1. Chebyshev polynomials and the McKay-Slodowy matrix. We continue 
to use block arithmetic for (m + /c) x (m + k) matrices as in ^3.1.3[ namely: 

f 21 2D\ f -I -2D \ f I \ 

K=^2F 21 )^ ^1=^0 J J, ^2=^_^p_jj. (B.57) 

Let 

/? = iir-/= ( ° )• (B.58) 

The matrix /5 coincides (up to a factor — -) with the McKay matrix from ^A.4I or with the 

Slodowy matrix in the multiply-laced case, ()A.101|1 . ()A.108|1 . 

Introduce two recursive series /p(/5) and gp{l3) of polynomials in (3: 

UP) = 0, 

f\{f3) = K = 2p + 2I, (B.59) 

/p+2(/5) = 2/3/p+i(/5) - fM for p > 

and 

9o{f3) = 21, 

g,{(3)=K-2I = 2(3, (B.60) 
^p+2(/3) = 2l3gp+m - gp{f3) for p > 0. 

For example, 

h{f3) = 2(3{2(3 + 21) = {K- 2I)K = 4 ^ ^ 



F FD 



( ADF - I ADFD-D 
MP) = {K- 2I){K - 2I)K -K = 2[^ ^^/J^ 

g^iP) = 2(2/?2 -I) = 2 



:B.61) 



2DF -I 
2FD - I 



gM = 4/3(2/52 - /) - 2/3 = 2 



8DFD - 6D 

WDF -6F 



;B.62) 



Remark B.18. Let us formally substitute P = cost. Then 

1) The polynomials gp{P) are Chebyshev polynomials of the first kind (up to a factor -] 

gp{cost) = 2 cos pt. 

Indeed, 

gi{p) = 2/3 = 2 cost, c/2(/3) = 2(2/3^ - 1) = 2cos2t, 
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and 

gpj^2{0) = 2(2 cost cos(p + l)t — cospt) = 2 cos(p + 2)t. 

2) The polynomials fp{P) are Chebyshev polynomials of the second kind (up to a factor 
2/3 + 2): 

sin pt 

f J cost) = 2(cost + 1) . 

•/P"- ^ ' sint 

Indeed, 

fi{(3) = 2/5 + 2/ = 2 cost + 2, /2(/3) = 2/5(2/3 + 2/) = 4cost(cost + 1), 

and 

cost + 1, , , , , , sin (» + 2)t 

/ 2 /3 =2 2 cost sin 09+ It - sin =2 cost +1 ^-^ 

sm t sm t 

B.7.2. A theorem on fixed and anti-fixed points. The purpose of this section is 
to prove the following 

Theorem B.19 f jSuSt82] ). 1) The fixed points of the powers of the Coxeter transfor- 
mation satisfy the following relations 

C^z = z ^ /p(/3)z = 0. 

2) The anti- fixed points of the powers of the Coxeter transformation satisfy the following 
relations 

CPz = -z gp{p)z = 0. 



In the proof of Theorem IB . 1 91 we will need some properties of block matrices. Define the 
involution a by setting 



The map a is a linear operator because aiAi + ^2^42= ai Ai +0^2 A2. 
The involution a does not preserve products: 



AR 7^ AR, 

but 



and 



AR = A R for any /? = ( ^ ^ ) , (B.64) 



R A =- RA for R = ( ^ ^ ) . (B.65) 



The following relations are easy to check: 

C = W1W2 = 



W2WI 



ADF-I 2D 
-2F -I 



-I -2D 
2F AFD-I 



(B.66) 
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W2C 



ADF -I 2D 
-8FDF + AF -4FD + 11' 



-ADF + I 4D-8DFD 
2F 4FD - I 



_2/ —2D 

wi - W2 ^ 4: { 2^ 2/ ) ^ - K, wi + W2^ -{K - 21), 



W2C — wiC 



2 



2DF -I 

2FD -I I ' 



ADF - I WFD - D 
-{AFDF-F) -{AFD-I) 



ADF - I ADFD - D 
AFDF - F AFD - I 



r. , r^-i f -8DFD + 6D 

W2C+W,C = ( _^p^p^Qp 



2Pw2 + I ^-C, 2Pwi + I ^ -C-\ 
Proposition B.20. The following relations hold 



W2 - Wi =/l(/3), 



C-C-^=/2(/3), 



W2C-w,C-'^M/3), 
W2 + wi = -gi{P), 
C + C-'^g2{P), 



W2C + wC-'^-gs{P). 
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Proof. The proof of this theorem follows from comparing relations ()B.59|) - ()B.6n|l and 

relations (lBini)-(|Bl2ll). 

(fR78|l follows from ^Hm^ and (^g. 
(lR74l) follows from ^BlTl and (iRGOl) . 
(lR75l) follows from ^BM[\ and (iRTOll . 
(lR76l) follows from (iRGOl) and (iRGSl) . 
(IRTTI) follows from ^Bl2^ and (IRGQI) . 
(jB78|l follows from (jB:fi2|l and (jR7T]l . □ 

Proposition B.21. The following relations hold: 

/2^(/?)=C"^-C-"^, /2„+i(/?)=^i;2C™-w7iC"'", (B.79) 

^?2m(/?) = + C-™, (72m+i(/5) = -(w^aC" + t^iC"™). (B.80) 

Proof. 1) Relations ()B.73|) - ()B.75|) reahze the basis of induction. 
By ()B.65j) . by the induction hypothesis, and by ()B.72|1 we have 

/2m+2(/3) = 2Pf,m+m ' hUP) = " hJfi) = 

- 2(3{w2C"' - wiC^™) - (C™ - C-™) = 

- (2/3w2 + /)C™ + (2/3wi + /)C-™ = 0"^+! _ c-('"+^). 
In the same way we have 

/2m+3(/5) = -2/? /2™+2(/5) - f2m+M = 

- i2pwi + /)W2C™ + (2/3^2 + I)wiC~"' = 

C-iw;2C™ - CwiC"™ = wiC™+^ -w;2C-(™+^). 

2) Relations ()B.76|1 - ()B.78|1 realize the basis of induction. By the induction hypothesis 
and by ()B.72jl we have 

g2m+2i(3) = 2/3g2„,+iif3) - g2mi/3) = 

- 2/5(w2C'" + wiC-™) - (C'" + C"'") = 

- {2(3w2 + /)C"^ - {2(3wi + /)C-™ = C"^+^ + C-("^+^). 
By analogy, we have 

- 2/?(C"^+^ + C-('^+^)) - {W2C"' + wiC-"") = 

- {2pwi + I)w2C"' - i2pW2 + /)wiC-'" = wiC^^' + W2C-(™+^) . □ 
Theorem IB. 191 now follows from Proposition IB. 211 
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